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Abstract 

In 2005, building on his own recent work and that of F. Zanello, A. Iar- 
robino discovered some constructions that, he conjectured, would yield level 
algebras with non-unimodal Hilbert functions. This thesis provides proofs of non- 
unimodality for Iarrobino's level algebras, as well as for other level algebras that 
the author has constructed along similar lines. 

The key technical contribution is to extend some results published by Iarrobino 
in 1984. Iarrobino's results provide insight into some naturally arising vector 
subspaces of the vector space of forms of fixed degree in a polynomial ring 
in several variables. In this thesis, the problem is approached by combinatorial 
methods and results similar to Iarrobino's are proved for a different class of vector 
subspaces of R^. 

The combinatorial methods involve the definition of a new class of matrices 
called L-Matrices, which have useful properties that are inherited by their subma- 
trices. A particular class of square L-Matrices, associated with some specialized 
partially ordered sets having interesting combinatorial properties, is identified. 
For this class of L-Matrices, necessary and sufficient conditions are given that they 
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be nonsingular. 

Several larger questions are discussed whose answers are incrementally im- 
proved by the knowledge that the new non-unimodal level algebras exist. 
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CHAPTER 1 
Introduction 

In this section, which is intended to provide an overview, we use some technical 
terms without stopping to provide definitions. The definitions can all be found in 
later sections. 

For over a century, mathematicians have been investigating Hilbert functions 
of (standard) graded quotients of polynomial rings, and the subject is still a focus 
of active study. In particular, among the graded quotients are the Gorenstein 
Artinian graded algebras, which arise in various contexts. R. Stanley defined a 
generalization of this class, the class of level algebras, that is useful for studying 
Gorenstein Artinian graded algebras, but is also interesting in its own right. 

The general question for Hilbert functions of level algebras, that is, what 
sequences could be their Hilbert functions, is the subject of the recent paper 
[GHMS06], whose introduction provides an excellent history of work that has 
been done in this direction to date. Most of that work proceeds in different 
directions from what is done in this thesis. 

Here, we focus on a property called unimodality that Hilbert functions of level 
algebras sometimes have. In studying unimodality of level algebras, it is usual to 
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classify them by codimension and type; and one can ask whether it is possible for 
a level algebra of some particular codimension and type to be non-unimodal. The 
following is a summary of the history so far, for which the author is indebted to A. 
Iarrobino, E Zanello, and [BI92J. 



In codimensions 1 and 2, level algebras of all types are necessarily unimodal. 
The level algebras of codimension 1 are sufficiently simple that this is easy The 
investigations in codimension 2 were performed by E S. Macaulay in [Mac04] and 
|M ac27L written in the first several decades of the twentieth century . 



The next step was in showing that Gorenstein Artinian graded algebras in 
codimension 3 are necessarily unimodal. This was done by R. Stanley in ||Sta77L 
although it was D. Buchsbaum and D. Eisenbud who first determined the actual 
Hilbert functions in ||BE77| . In HSta78L Stanley also demonstrated a level algebra 
in codimension 13 that was not unimodal. 



The next progress was accomplished in IIBI92II by D. Bernstein and A. Iarrobino, 
who showed that a non-unimodal Gorenstein Artinian algebra could be found in 
codimension 5 and in any higher codimension. 



Meanwhile, groundwork was being laid for further progress. In particular, we 
note the work of J. Emsalem and A. Iarrobino in MEI78I1 , which contained some 
basic concepts underlying the investigation of catalecticants by A. Iarrobino in 



|I84] and differently by R. Froberg and D. Laksov in |FL84j. Investigations of non- 
unimodality in Gorenstein Artinian graded algebras were conducted in IIB941 by 
M. Boij, and by M. Boij and D. Laksov in IIBL94II . 

In 2005, F. Zanello published the first non-unimodal level algebra in codi- 
mension 3 in IIZ061 . Its type is 28. Later that year, A. Iarrobino used the 
same general idea to produce a level algebra in codimension 3 of type 5 that, 
he conjectured, would prove to be non-unimodal, as well as showing how to 
perform a similar construction for any type higher than 5. Iarrobino also suggested 
methods for codimension 4 that, he conjectured, would produce non-unimodal 
level algebras. It is his construction in codimension 3, as well as some constructions 
in codimensions 3, 4, and 5 that proceed along lines suggested by his work, that 
are analyzed in this thesis, and shown to be non-unimodal. 
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TABLE 1. Is a Level Algebra of Codimension r and Type t Necessarily Unimodal? 

As discussed in a later chapter, with a few additional observations we will 
be able to summarize the current state of knowledge as follows. Necessarily 
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Unimodal: Codimensions 1 and 2 of all types, codimension 3 of type 1. Non- 
unimodals exist: Codimension 3, of types 5 and greater; codimension 4, of types 
3 and greater; codimension 5 and greater, of all types. Unknown: Codimension 3, 
types 2, 3, and 4; codimension 4, types 1 and 2. 

Among the classes listed as unknown, some useful progress has been made. In 



particular, we note [IS05J. 
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CHAPTER 2 
Algebraic Preliminaries 
1. Level Algebras 

We fix k, an algebraically closed field of characteristic 0. Throughout this work, 
it will be implicitly assumed that all our vector spaces are over the field k. 

Let R be the polynomial ring over k in r variables: R := k[X\, ...,X r ]. R can 

be written as a direct sum R = 0^>o Rd> where the subspaces Rj consist of all 

homogeneous polynomials (forms) in R of degree d. For every d, R^ is a finite- 

fd + r-l\ 

dimensional vector space, of dimension I 1. One basis of R^ consists of 

all monomials of degree d. By way of notation, let D := (d\, d r ) be any r-tuple of 
non-negative integers such that d\ + ... + d r = d. Then D determines a monomial 
X D := xf 1 ■ ■ ■ Xy r of degree d, and monomials of degree d are indexed by the r- 
tuples D. D is sometimes called a multi-index of dimension r and degree d. 

When considering the monomials X D of R, we sometimes use lexicographic 
ordering, defined as follows. For two different multi-indexes C := {c\,...,c r ) and 
D := (d\, ...,d r ), we say C comes before D if, in the leftmost co-ordinate for which 
Cj 7^ d{, Cj > d\. In this case, we write C > D. By extension, we place an ordering on 
the monomials of R: X c > X D C > D. In this definition, there is no requirement 
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that X c and X D be monomials of the same degree. When listing all monomials of 
a fixed degree d, to say that they are listed lexicographically means that the listing 
is according to lexicographical order. For example, if R = k[X\, X2, X3], we list the 
monomials of degree 2 lexicographically as follows: X\, X\Xi, X1X3, X\, X2X3, X\. 

If C := (ci,...,c r ) and D := (d\,...,d r ) are two multi-indexes, we define their 
addition and subtraction co-ordinatewise. That is, C + D := {c\ + d\, ...,c r + d r ), 
and C — D := (c\ — d\, ...,c r — d r ). 

The direct-sum decomposition of R = 0^>o Rd makes it a graded R-module, 
graded by total degree, since for non-negative integers d and e, RdR e Q Rd+e- 

Let I = 0^>o h Q R be a homogeneous ideal of R, where 1^ consists of all 
forms in I of degree d. We form the quotient ring A := R/I, which is a fc-algebra. 
The direct-sum decomposition A = 0^>o A^, where A^ := R^f 1^, makes A both 
a graded fc-algebra and a graded R-module. In each case, the grading is by total 
degree. 

In considering R or its graded quotients by homogeneous ideals, the only 
grading we will ever use is the grading by total degree, which is sometimes called 
standard. From now on, standard grading will always be implicitly assumed. 
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For any graded quotient A = R/I, we say A is Artinian if it is finite-dimensional 
as a vector space. In this case, we write A = 0o<d<y A&, where / is the largest 
integer for which Aj is nonzero. In writing such a direct sum decomposition, we 
will always assume Aj is nonzero unless otherwise stated. 

For an Artinian quotient A = 0o<<j<y A^, we define soc(A), the socle of A, to 
be the annihilator of the linear part of A: soc(A) := {a G A\aA\ = 0}. Soc(A) 
is easily seen to be a homogeneous ideal of A. We remark that Aj C soc(A) since 
AjA\ C Ay + i = 0, but equality need not hold. 

EXAMPLE 2.1. A := fc[X,Y]/(X 2 ,XY,Y 3 ) ~ fcX fcY fcY 2 , 

where we adopt the usual notation that for any F £ R,F denotes the homomorphic 
image of F in A = R/L Then Ay = A 2 = fcY 2 , and soc(A)= kX fcY 2 . 

An Artinian quotient A = 0o<d<; A^ is said to be level if Ay = soc(A), and in 
this case we call the socle degree of A, and we call t := dim^ Ay the iype of A. If the 
type t — 1, we say the level algebra A is Gorenstein. 

The following lemma provides an equivalent condition for a graded Artinian 
quotient A = R/I to be level. 
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Lemma 2.2. The graded Artinian quotient R/I = A = 0o<<k/A^ is level if and 
only if 



(1) 



For all d < j,F e R d - J d => Ry_ d F <£ Ij. 



PROOF. Assume (JT) holds. Let F £ A d be nonzero, where F £ R d — I d and 
rf < /. We must show F ^ soc(A). Reasoning by contradiction, if F £ soc(A), then 
A\F = 0, and RiF C so Rj^ d ^\R\F C Jy. That is, Rj- d F C L, contradicting (d). 

Conversely, assume that A is level, and let F £ R d — I d with d < /. To prove ©, 
it suffices to prove the following statement, and then iterate / — times: 



To prove ©: Since F ^ soc(A), there exists some L £ Ri with LF 7^ 0, that is 



Corollary 2.3. Jf A = R/I is a level algebra of socle degree j, then I is determined 
by Ij. More precisely, 



(2) 



For all d<j,F e R d - I d ^ R\F £ I d+1 . 



LF £" I d+ \. This shows R\F <£. I d+ \. 



□ 



Ford< j,I d = {FG R d \Rj- d F C L}. 



□ 
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2. Polynomials as Differential Operators 

A good reference for the material in this section is [IK99J, Appendix A. 



Recalling that k is an algebraically closed field of characteristic and R := 
k[Xi, X r ] is a polynomial ring in r variables, we define V := k[xi,...x r ], 
an isomorphic copy of R, where the variables are written in lower case to 
distinguish them from the variables of R. To distinguish elements of the two 
rings, we denote elements of R by uppercase letters F, G, ... and elements of V 
by lowercase letters f,g, .... 

We let R operate on V according to the rule that, for / G V, 

and so on, extended by linearity. We remark that this makes T> an R-module, with 
scalar multiplication Ff := F * f for F € R,f £ T>. We say the elements of R act 
on V as differential operators. If F is a homogeneous polynomial of degree e, we call 
F * / an e th partial derivative off. 

V can be written as a direct sum 0^>o F) A , where the submodules V d consist of 
all homogeneous polynomials (forms) in T> of degree d. For any d, T>^ is a finite- 
dimensional vector space, of dimension ( ~^ \ }' ^ ne ^ as ^ s cons i s t s of all 
monomials of degree d. Analogously with monomials in R&, we adopt the notation 
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that an r-tuple D := {d\, ...,d r ) of non-negative integers such that d\ + ... + d r — d 
determines the monomial x D := xf 1 ■ ■ ■ xf r . 

The direct-sum decomposition of V = 0^>o T) d does not make V a graded 
R-module, since it obeys a different grading rule: 

Rd * V e C V d _ e . 

However, if we fix a value of d and consider what happens when R d operates 
on Vj, we can view R d as the dual vector space of D d . Specifically, we take as 
basis of V d the set of all monomials x° , where as usual D := (d\,...,d r ) and 
d\ + ... + d r = d. Then, setting D! := d\\ ■ ■ ■ d r \, we evaluate X D * x D = D!; and for 
any other monomial x D ' G V d , we evaluate X D * x D ' = 0. In other words, X D / D! 
is the dual vector to x D . 

Since R d is dual to X>^, there is a perfect pairing 

(3) R d xV d ^k 

and in this context it makes sense to talk about perpendicular spaces. Specifically, 
if V C R d is a vector subspace, y- 1 := {/ £ V d \V * f = 0}; and if W C X> d is a 
vector subspace, W" 1 := {F G R d \F * W = 0}. 
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3. Matlis Duality 

The material in this section was first considered by R S. Macaulay in his work 
on inverse systems in ||Mac9 4|. For a more recent treatment, see [E95l or (G96J. 



We use the structure described in the previous section to get an alternative 
description of what it means for an Artinian graded algebra A = R/ 1 to be a 
level algebra. We begin with a definition. 

If A = R/ 1 is a level algebra of socle degree /, then we define Wa '•= lj~ G 'Dj, 
a vector subspace. That is, 

W A := {feV j \I j *f = 0}. 
We give another characterization of the vector space Wa- 



Lemma 2.4. Wa = {/ G Vt \l * / = 0}. 



PROOF. Assume L * f = 0, where / <E Vj. We must show that 1^ * / = for all 
d. This is surely true when d > j, and it is true when d = j by hypothesis. If d < j, 
we argue by contradiction. Suppose, for Fe I d/ F * f = g € T>:& and g ^ 0. Then, 
recalling that Rj-d is dual to T>j_^/ there is at least one vector G £ Ry-d such that 
G * g = 1. Then GF £ 7y and GF * / ^ 0, a contradiction. □ 
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Since V is an R-module and W A ^ D, it is permissible to consider Ann R (yV A ), 
easily seen to be a homogeneous ideal of R. In fact, this construction just recovers 
I. 

Lemma 2.5. Let A = R/I be a level algebra. Then Ann R (W A ) = I. 

PROOF. Since W A := if, I*W A = 0, so I C Ann R (W A ). For the other 
direction, we must show that, for all d, [Ann R (W A )] d C I d . 

For d > /, [Ann R (W A )] d = R rf = J d . 

For d = j, [Ann R (W A )]j = (if) 1 - = Ij, the last equality being true because the 
pairing in © is perfect. 

For d < j, we argue by contradiction. Assume F G R d — I d and F G 
[Ann R (W A )] d , so that F * W A = 0. Then Rj_ d F * W A = 0, and R ; _ d F C 
[Ann^(W^)]y = Ij. However, by Lemma |Z2l Rj- d F ^ ly, a contradiction. □ 

We have defined W A to be if. We now wish to characterize 1^ for values of 
d < j. 

Lemma 2.6. For d < j, Zj- = Rj_ d * Zy 1 

PROOF. For any F, G G R and / G X>, we have FG * / = F * (G * /). In 
particular, letting G range through Ry_ d and / range through Z^, we have 

(4) For any F G R d , FR M * if = F * (Ry_ d * Z^). 
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We can equate the set of those F G R d for which the left-hand side of (jj) equals 
with the set for which the right-hand side equals 0. 



For the left-hand side, 

{F e R d \FR M * If- = 0} = {F e R d \FR M C (If) 1 = Ij} = I d , 
the last equality being guaranteed by Corollary 12.31 For the right-hand side, 

{F G R d \F * (Rj_ d * 1+) = 0} = (R hd * Ij 1 )^. 

Thus 7 d = (R hd * so Ij- = R hd * J^. □ 

Corollary 2.7. Jf A = R/I is a level algebra, then 

dim k [R/I] d = dim k Rj_ d * lf~. 

□ 

So far we have shown that, given a level algebra A = R/I, we can characterize 
I as the annihilator (in R) of a vector subspace C X>.-. We next turn the question 
around. Given an arbitrary vector subspace W C D;, we can define 

(5) I w := Ann R (W). 

It is easy to see that Zyy is a homogeneous ideal. However, is R/Iyy a level 
algebra? 
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Lemma 2.8. Let W C Vj be a vector subspace. Then Ayy := R/Iyv '■= 
R/ Ann R (W) is a level algebra. 

PROOF. First of all, Ayy is Artinian because, for d > j, [Iyy]d = Rd- To show Ayy 
is level, by Lemma IZ2l it is enough to establish that, given d < j and F G Rd — [Iw]d> 
we have Rj-dF [Iyv]j. Consider such an F. Since F ^ lyy, there is some / G W 
such that F*/ = g^0. gisa nonzero element of Dj_d, so there exists at least one 
G G Rj_ d such that G*g = 1. Thus GF * / = G * (F * /) 7^ 0, and Rj_ d F [I w ]j 
as required. □ 

We are now ready to state another characterization of level algebras. 

Theorem 2.9. MATLIS DUALITY. Let k be a field of characteristic and let the 
elements of R := k[Xi,...X r ] act on V := k[x\,...,x r ] as differential operators. Then the 
level quotients R/I of socle degree j are in bijection with the nonzero vector subspaces 
W Q Vj. Specifically, given I, take W = and given W, take I = Ann^(yV), which 
is the unique homogeneous ideal with L = W 1 - such that R/I is level. 

PROOF. We first remark that if W = {0}, then Ann R (W) = R and R/Ann R (W) 
is the 0-ring, which is not of socle degree /. This explains the stipulation that W be 
nonzero. 

We next remark that [Ann R (W)]j = {F e Rj\F * W = 0} = W L . By Lemma 
IZ51 R/Ann R (W) is level, and by Corollary 1231 R/Ann R (W) is the only level 
quotient R/I such that L = W ± . 
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We define the maps a(7) := and jS(VV) := Ann R (W). We must show that 
/3a (7) = 7 for any homogeneous ideal 7 such that R/ 1 is level of socle degree j, and 
a/S(W) = W for any nonzero vector subspace W QVj. We have 

/3a(7)=/3(7^) = Ann R (7^) = 7, 

where the last equality follows from Lemma |Z5l Also 

a/3(W) = a(Ann R (W)) = [Ann R (W)]f = W, 

where the last equality follows because we showed that [Ann R (W)]j = W -1 . □ 
Lemma 2.10. Let W C Ui be a vector subspace. Then 

dim k [A w ] d = dim k Rj_ d * W. 

PROOF. Set 7 = Ann R (W). Then by Theorem IZ9l W = 7^. We substitute 
theses values into the formula of Corollary 12.71 which is permitted because, by 
Lemma IZ8l Ayy is a level algebra. □ 
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CHAPTER 3 

Hilbert Functions 

1. Definitions and Preliminaries 

As we have seen, level algebras are graded Artinian quotients of the form 
A := R/I, where J is a homogeneous ideal of R := k[X\, X r ]. In considering a 
homogeneous ideal I, we will always assume that I contains no constant or linear 
polynomials as elements; equivalently Jo = and l\ = 0. The condition that !o = 
ensures that A is nonzero; the condition that l\ = is equivalent to saying that 
A is not isomorphic (as a graded ring with standard grading) to any quotient of a 
polynomial ring with fewer than r variables. With this understanding, we define 
the codimension of A to be r, the number of variables. 

For a graded Artinian quotient A = 0o<d<; we define its Hilbert function 
h.A : Z>o — > Z>o as follows: For non-negative integers d, h^(d) := dim^ A^. When 
we form the level algebra Ayy := R/ Ann^ (W), where W is a vector subspace of 
Vj, we may write hy^ instead of h^ w - 

Notationally, it is sometimes useful to express the Hilbert function as an h- 
vector, which is to say a (j + 1) - tuple of values taken on. In Example 12.11 
fo^(0) = l,h^(l) = 2,/z^(2) = 1. As an h-vector, the Hilbert function is written 

17 



(1,2,1). 



The Hilbert function turns out to be a useful concept in algebraic geometry. 
This has been known for many years, but some recent research has extended the 
applicability of the Hilbert function in some new ways. The details are beyond the 
scope of this thesis, but we describe the concept, and refer the reader to IIBZ06I1 , 
|Mig05|, [Mig06|, and [GHMS06J for basic definitions and further details. 



The concept is this: one uses the Hilbert function of a graded Artinian quotient 
R/I and of related algebras to define certain properties of R/I, specifically the 
Uniform Position Property (UPP), Weak Lefschetz Property (WLP), Strong Lefschetz 
Property (SLP), and Unimodality. If a projective scheme is arthmetically Cohen- 
Macaulay, one can discover some of its geometric properties by asking whether all 
Artinian reductions of its co-ordinate ring have these properties. 



We are interested in the last of these properties, unimodality, as it applies to 
level algebras. We say the Hilbert function of a graded Artinian quotient 
A = ©o<i</ Ad is unimodal if there is some degree i such that is nondecreasing 
for values of d between and i (inclusive), and nonincreasing for values of d 
between i and / (inclusive). Otherwise, we say is non-unimodal. By extension, 
we say A itself is unimodal or non-unimodal. 
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If one works with level algebras for even a small amount of time, either by 
hand or using a computer, it becomes immediately evident that, in some sense, 
non-unimodal Hilbert functions are difficult to find. One might never find one 
at all, unless armed with some particular strategy of construction. Based on this 
experience, we pose the following questions: 

(1) For r = 1,2,3,..., is every level algebra of codimension r necessarily 
unimodal? 

(2) If not, what is the lowest possible type t of a non-unimodal level algebra 
of codimension r? 

(3) For a given codimension r for which type-i non-unimodals exist, what is 
the lowest possible socle degree /? 

For the first question, the answer is yes f or r = 1 or 2, no for r > 3. 

For the second question, the most difficult cases are r = 3 and r = 4. This 
thesis describes non-unimodal level algebras in codimension 3 of type 5 or more, 
and non-unimodal level algebras in codimensions 4 and 5, of type 3 or more, and 
proves that they are in fact non-unimodal. The strategy used in constructing some 
of them is due A. Iarrobino, who conjectured that they would turn out to be non- 
unimodal; others involve minor variations on Iarrobino's strategy of construction. 
For a more detailed description of the current state of play, please refer back to 
Chapter 1. 
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For the third question, very little is known, and the state of knowledge appears 
to be too rudimentary to attempt a comprehensive theory We will make a few 
observations, but prove no results, on this subject in a later section. 

2. Splicing 

In trying to construct non-unimodal Hilbert functions, one strategy is to build 
them up out of smaller pieces. We perform our constructions in the polynomial 
rings R and V with r variables, and we focus on the j th graded piece Vj of V. 
Always, the level algebras constructed will turn out to have codimension r and 
socle degree so when we choose values for r and ; we will say we are fixing the 
codimension and fixing the socle degree. 

We start by fixing the codimension r and the socle degree /. We consider two 
vector subspaces V, W C Vj, and for convenience we require that V n W = {0}, so 
that V + W = V W, an internal direct sum. If we know the Hilbert functions fry 
and hyy of the level algebras Ay and Ayy, it is reasonable to hope that the Hilbert 
function fry q of Ay will be related to fry and hyy. A first step is provided by 
the following lemma. 

Lemma 3.1. Fix codimension r and socle degree j. Let V and W be two vector 
subspaces ofVj such that that V n W = {0}. Then for any d, 



(6) 



fry0>y(d) < hy(d) +hy\;(d), 
20 



with equality if and only if Rj-d * V D Rj- d * W = {0}. 

PROOF. From Theorem IZ9l and Corollary IZ7l 

h V(BW {d) =dim k R hd *[V®W]. 
h v (d) = dim k R hd * V. 
hyv(d) = dim k Rj_ d * W. 

The lemma then follows from the observation that 



Example 3.2. r = 3,R = k\X,Y,Z\,V = k\x,y,z\,) = 6,V = {x 3 y 3 ),W = 



For d = 6,5,4, we have R(,- d * V n R^-d * W = {0} since y divides every 
element of R(,- d * V but divides no nonzero element of R(,- d * VV. 

For d = 3,2,1,0, we have R 6 - d * V n K 6 _ d * W 7^ {0}, since x d is in the 
intersection. 

One constraint on the dimension of Rj- d * [V W] is that it cannot exceed the 
dimension of T> d , of which it is a subspace: 



This places an immediate limitation on the choices of V and W that give equality. 



* [V W] = Rj-d * V + R,_d * W. 



□ 




(7) 



7z v ® w (d) < dim k V d . 
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In III84H , A. Iarrobino proved a result of which the following is a special case. To 
state the result, we use the word general in the sense of algebraic geometry, that is, 
to say that a statement is true for general / means that the statement is true for / 
lying in some dense Zariski-open subset of Vj, regarded as an affine variety . (See, 
for example, HSha9 4|.) We will be more precise about this notion later on. 



Theorem 3.3. With notation as above, let V be arbitrary and let W := (/) C Vj, 
the one-dimensional subspace generated by the single element f. Then for general f £ Vj, 

h Vl § w (d) = min(h v (d) + h w (d),h v (d)). 

□ 

In other words, for general / € Vj, hy^yy (d) is as large as it could possibly be, 
subject to 0. 

We will not rely on Theorem |3.3l because we will sometimes want to chose non- 
general / G Vj. Instead, we will prove similar-looking results, in contexts where 
V, rather than being arbitrary, is required to satisfy specified conditions. 

In order to use Theorem |3.3l or anything similar, it is of course desirable to know 
the Hilbert function hyy. To this end, we quote another theorem of Iarrobino from 
PI (and others in IIFL84II and IIG781 ). For details, see, for example, II1K99II . 
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Theorem 3.4. With the notation above, let W := (/) C Vj. Then for general 

feVj 

(8) hyv(d) = min(dim k Rj_ d ,dim k V d ). 

□ 

We will be proving this theorem (by different methods) and extending it in a 
later chapter. For now, to see better what is involved, we work an explicit example. 

We let ;' = 3 and write R = k[X, Y,Z],V = k[x, y, z] . 

Any / £ X>3 can be written 

(9) f = Ax 3 + Bx 2 y + Cx 2 z + Dxy 2 + Exyz + Fxz 2 + Gy 3 + Hy 2 z + Iyz 2 + }z 3 , 

where A, B, / e k are the co-ordinates of / G £> 3/ a 10-dimensional vector space 
of which the monomials form a basis. 

Setting W := (/), let us compute hy^(2), which is the same as the dimension of 
Rj-d * f = R\* f = (X * f,Y * f,Z * f). (Here we have put d = 2, so ; — d = 1.) 
We compute X * f,Y * f, and Z * /. 



X * / = J- = 3 Ax 2 + 2Bxy + 2Cxz + Dy 2 + Eyz + Fz 2 . 
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Y*f 



9/ 
dy 



Bx 2 + 2Dxy + Exz + 3Gy 2 + 2Hyz + Iz 2 . 



Z*f 



Cx 2 + Exy + 2Fxz + Hy 2 + llyz + 3 Jz 2 . 



dz 



Note that in writing the three partial derivatives, we have listed the six 
monomials of degree 2 lexicographically across the page; and we have listed 
the three monomials of degree 1 (X,Y, and Z), which determine which partial 
derivative is being taken, lexicographically down the page. 

To determine the dimension of Ri * f = (X * f,Y * f,Z * f), one must compute 
the rank of the 3x6 coefficient matrix 



Of course, 3 = dim fc and 6 = dim/ c V d ; and Theorem 13.41 is saying that the 
coefficient matrix has maximal rank for general f E T>j. 

To generalize the context of Theorem 13.41 we consider what might happen if / 
were defined to be, not a member of the whole space Dy, but instead a member 
of some vector subspace W» generated by monomials. For example, let := 
(xy 2 , xyz, xz 2 , y 3 , y 2 z, yz 2 , z 3 ) . Then any member / G Wm can be written 



3A IB 2C D 



E 



F 



B 2D E 3G 2H I 



C E 2F H 21 3/ 



(10) 



/ = Dxy 2 + Exyz + Fxz 2 + Gy 3 + Hy 2 z + Iyz 2 + Jz 3 , 
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where we have retained the same coefficient names for purposes of comparison. 
Then 



dx 



X * / = ^- = Dy 2 + Eyz + Fz 2 . 



Y * / = |£ = 2Dxy + Exz + 3Gy 2 + 2Hyz + Iz 2 . 
Z * / = J- = Exy + 2Fxz + Hy 2 + llyz + 3/z 2 . 



The matrix of coefficients is now 



D E F 



2D E 3G 2H I 



E 2F H 21 3/ 
Alternatively, we could have observed that (|T0|) is obtained from ([9]) by 
substituting A = 0, B = 0, C = 0, so the new matrix of coefficients is obtained 
from the old one by making the same set of substitutions (and then deleting the 
column that consists entirely of zeroes). 



As a third example, we modify the previous example. We retain the definition 
of VVa/(, but this time we let W := (fi/fz) be generated by two vectors of Wjk, 
denoted 



fx = D\xy 2 + E\xyz + F x xz 2 + Giy 3 + h\ x y 2 z + hyz 2 + ]\z 2 
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and 



fi = F) 2 xy A + E2xyz + F 2 xz L + G 2 y 6 + H 2 y z z + hyz 1 + J2Z 3 



Then, for i = 1,2, we have 



X*fi = ^ = 3A { x 2 + IBfXy + 2Qxz + B { y 2 + E { yz + F { z 2 . 

Y*f i = j£- = B { x 2 + IDixy + EjXZ + 3G { y 2 + 2H { yz + IfZ 2 . 
ay 

Z*fi = ^ = Qx 2 + Eixy + 2F { xz + H^y 2 + 2\ { yz + 3/ f z 2 . 
and the matrix of coefficients is now 

D 1 Ei F 1 

D 2 E 2 F 2 

2D 1 Ei 3Gi 2Hi h 

2D 2 E 2 3G 2 2H 2 I 2 

Ei 2Fi Hi 2h 3Ji 

E 2 2F 2 H 2 2I 2 3/2 

We remark that adding another generator of W^vf created new rows in the 
matrix of coefficients without changing the number of columns. 

Searching for a generalization of Theorem 13.41 it is logical to look more closely 
at matrices of coefficients and ask whether they provide a means for computing 
values of the Hilbert function of A^y- 
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CHAPTER 4 

L-Matrices 

1. Definitions and Preliminaries 

Recall that k is an algebraically closed field of characteristic 0. Let B := 
k[z\, z n ] be a polynomial ring. Then a matrix U is called PV-tnatrix over B if every 
nonzero entry of U has the form Az z -, where A is a positive integer and 1 < i < n. 

A variable z; in a PV-matrix IT = (ujj) over fc[zi, z n ] is said to move to the left in 
U if, whenever the variable z z appears in both u^ x and M; 2 y 2 , then i\ < ij_ ^ ]\ > ]i- 
In more precise language: if = \\Z{ and Uj 2 j 2 = \j_zi with X\ and A2 positive 
integers, then i\ < i 2 )\ > 72 . 

Lemma 4.1. Lei Ubea PV-matrix in which the variable z\ moves to the left. Then z; 
does noi appear twice in the same row ofUor twice in the same column ofU. Ifzj appears 
in two distinct rows, its column in the lower row will be to the left of its column in the 
higher row. 

PROOF. These results follow directly from the definitions. □ 

A PV-matrix U over k[z\, ...,z n ] in which all variables move to the left is called 
an L-matrix. 
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For example, the three coefficient matrices worked as examples in the previous 
chapter are PV-matrices over k[A,B,C, ...,/]. Since all variables move to the left, 
they are also L-matrices. 

We will be proving several results about the ranks of PV-matrices. The 
following lemma is crucial to their proofs. 

Lemma 4.2. Let Ubea PV-matrix over a polynomial ring B and let The a subtnatrix 
ofU. Then T is a PV-Matrix over B. Any variable that moves to the left in U moves to the 
left in T.IfU is an L-matrix, so is T. 

PROOF. The definitions of PV-matrix and of variables moving to the left put 
conditions on the entries of U, and it is immediate that T inherits them from U. □ 

We remark that it is unusual for some useful property of a class of matrices to 
be inherited by its submatrices. 

Lemma 4.3. Let U be a square s x s PV-matrix over k[z\,...,z n ] with block 
decomposition 

A * 
* Z 

where A is a square q x q matrix with nonzero determinant (when q > 0), Z is a square 
r x r matrix whose entries on the main diagonal are all nonzero and all contain variables 
that move to the left in U, and the entries of blocks marked " * " are not restricted. (To be 
precise, we assume r > 0, q > 0, s := q + r > 1). Then the determinant D(z\, ...,z n ) of 
U is a nonzero polynomial. 
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PROOF. For any non-negative integer q, we prove the lemma for matrices U for 
which A is a q x q matrix. Let U = [uij], an s x s matrix. We perform induction 
on s. If q = 0, we start the induction with s = 1, in which case U has a single 
nonzero entry, and the determinant must necessarily be nonzero. If q > 0, we start 
the induction with s = q, in which case U = A, whose determinant is nonzero by 
hypothesis. 

For the induction step, we assume the result proved for A a q x q matrix and 
U an (s — 1) x (s — 1) matrix, and we prove it for A a ^ x q matrix and U an s x s 
matrix. 

Let L s denote the symmetric group on s letters, and recall that 
(11) D( Zl ,...,z M ) := sgn(cr) f\ u ia{i y 

aeZs l<i<s 

where as usual sgn(cr) is +1 if tr is an even permutation, —1 if a is an odd 
permutation. 

Let u ss = Azfc. Since the variable moves to the left, we claim it can appear 
only in the entry u ss of U: Suppose z^ appears in Ujj. If i < s, then / > s, which is 
impossible; if; < s, then i > s, which is again impossible. 
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If we wish to compute those terms of D{z\, z n ) in which appears, we must 
take, in (fTT|) , those a for which a(s) = s. Collecting these terms together into a 
polynomial P{z\, ...,z n ), and letting U' denote the (s — 1) x (s — 1) submatrix of U 
formed by the first (s — 1) rows and the first (s — 1) columns, we have 

P{z l ,...,z n ) =u ss £ sgn(a) fl u ia(i) 

creS s _i l<i<s-l 

=u ss det(tT). 

Det(U') is nonzero by induction and u ss by hypothesis. This shows that that 
P(zi, ...,z n ), and hence D{z\, ...,z n ), is nonzero. □ 

Corollary 4.4. Let U be a square PV-matrix over k[z\, ...,z n ] with block decompo- 
sition 

A * 
* Z 

where A is a square q x q matrix with nonzero determinant (when q > 0), Z is a square 
r x r matrix with nonzero entries on the main diagonal, and the entries of blocks marked 
" * " are not restricted. We assume q + r>l.IfUis either (a) an L-matrix or (b) the result 
of permuting the first q rows and the first q columns of an L-matrix, then the determinant 
D{z\, ...,z n ) of H is nonzero. 

PROOF. For case (a), if U is an L-matrix, the variables on the main diagonal of 
Z move to the left, and the result follows immediately from Lemma 14.31 For case 
(b), if U is the result of permuting the first q rows and the first q columns of an 
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L-matrix U', U' is of the form 

A' * 
* Z 

where det(A') = ± det(A), which is nonzero by hypothesis. Thus, by part (a), 
det(tf') is nonzero. But det(U) = ± det(LT / )- □ 

Corollary 4.5. Let U be a square s x s PV-matrix of block form 

OA 1 * 
B' C * 
* * Z' 

where denotes a block of zeroes, A' is a square q x q matrix with nonzero determinant, 
B' is a square r x r matrix with nonzero determinant, Z' is a square matrix with nonzero 
entries on the main diagonal, and the entries of blocks marked " * " are not restricted. If 
U is either (a) an L-matrix, or (b) the result of permuting the first q + r rows and the first 
q + r columns of an L-matrix, then U has nonzero determinant. 

PROOF. This follows from Corollary 14.41 taking A to be the submatrix formed 
by joining the blocks 0, A', B' and C . □ 

2. PV-Matrices as Parameterized Families 

Let U be a q x r PV-matrix over k[z\,...,z n ] and let C = {c\,...,c n ) € k n . 
Substituting Cj for each Z[ in U, we obtain the matrix U(C), a matrix with entries 
in k. It is therefore possible to view U as a family {U(C)\C G k n } of matrices with 
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entries in k. We wish to translate the notion of U having the maximal possible rank 
min(^, r) into a statement about the family {U(C) | C £ k n }. We use the word general 
in the sense of algebraic geometry: regarding k n as an affine variety, a statement 
is true for general C £ fc w if it is true for all C contained in a dense Zariski-open 
subset of k n . 

Lemma 4.6. Let Ubea matrix with entries in k[z\, z n ] having maximal rank. Then 
for general C £ fc n , U(C) has maximal rank. 

PROOF. We must show there is a dense Zariski-open subset of k n on which 
U(C) has maximal rank. In fact, we will show that V := {C £ k n \U(C) has 
maximal rank} is itself a dense Zariski-open set. 

Since k is algebraically closed, k n is an irreducible affine variety. Since k n is 
irreducible, any non-empty open subset is dense. 

Having maximal rank is equivalent to there being at least one maximal square 
submatrix with nonzero determinant. Let M\, M m be the finitely many maximal 
square submatrices of U. For i = 1, m, let Dj £ k[z\,...,z n ] be the determinant 
of Mi and let V { := {C £ fc"|Dj(C) ^ 0}. Then V = Ui<;<m V ir so it is enough to 
show that each Vj is Zariski-open and that at least one of them is nonempty (hence 
dense). 
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Vi is Zariski-open because it is the complement of the zero-set of Dj, a 
polynomial in k[z\, ...,z n }. By hypothesis, at least one of the D, is nonzero, say 
Dj Q . Since D/ is a nonzero polynomial and k is infinite, there is some C £ k n such 
that Di Q (C) 7^ 0. That is, C G V/ , and VJ is nonempty □ 

Before leaving this section, we remind the reader of the rule for combining 
two (and by iteration, finitely many) statements, each of which is true for general 

C e k n . 



Lemma 4.7. Let Si and S2 be two statements, each of which is true for general C e fc n . 
Then, for general C € fc", Si anrf S2 flre simultaneously true. 

PROOF. Si is true on some Zariski-open dense set V\; S2 is true on some Zariski- 
open dense set Vi- Vi and V2 being dense, V\ n V2 is dense as well. That is, V\ Pi V2 
is a Zariski-open dense set on which Si and S2 are both true. □ 
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CHAPTER 5 

Combinatorial Preliminaries 

1. Partially Ordered Sets 

A partially ordered set or poset is a set S together with a binary relation >z 
satisfying the following three properties (See ||vLW92|| .): 

(i) (Reflexivity) For any a G S,a y a- 

(ii) (Transitivity) For any a, b, c G S, if a >z b and b >z c, then a >z c. 

(iii) (Antisymmetry) For any a, b G S, if a >z b and b y a, then a = b. 

If, for a, b G S, a >z b but a ^b, we write a y b. 

In this work, the only partially ordered sets we will be considering are finite 
and nonempty Whenever we use the phrase partially ordered set, we will mean a 
finite, nonempty partially ordered set. 

We say two partially ordered sets Si and S2 are isomorphic if there exists a 
bijection /3 : Si — > S2 such that, for all a, b G Sj, a ^ b <3> f}(a) >z /3(b). 

Let S be a partially ordered set and let ICS. We say T is a co-ideal or filter or 
fopsrf if the following condition is satisfied: 



(12) 



If a, b G S, a G T, and b y a, then b G T. 
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Similarly, let S be a partially ordered set and let B C S.We say B is an ideal or 
bottomset if the following condition is satisfied: 



(13) If a,b G S, & e B, and b ^ a, ifren a e B. 

We collect some properties of topsets and bottomsets into a lemma for future 
use. 

Lemma 5.1. Let Sbea partially ordered set. 

(1) T is a topset o/S if and only if B := S — T is a bottomset ofS. 

(2) lfT\ and Tj_ are topsets ofS, then T\ U T2 and T\ n T2 are topsets ofS, and T\ n T2 
is a fopsei 0/T1. 

(3) Let X C S be any subset. Then Tx := {0 £ S| /or some x e X,a >: x} is a 
topsei o/S and Bx := {0 € S|/or some x £ X,x >z a} is a bottomset ofS. 

(4) Let Ube a topset ofS and let C := S — U. 

(a) Let Tbea topset ofS. Then T n C is a topset ofC. 

(b) Let W be a topset ofC. Then 

(i) w=T w nc. 

(ii) {topsets ofC} = {T n C|T is a topsef o/S}. 

(iii) IT U PV is a topsei o/S. 

(iv) Lei Bbe a bottomset ofUUW. Then BHU is a bottomset of U, and 
W — B is a topset ofC. 

(c) Let Bbe a bottomset o/S. Then U (IB is a bottomset ofU. 

(d) Let Dbea bottomset of U. Then 
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(i) D = b d n u. 

(ii) {bottomsets ofU} = {B n U\B is a bottomset ofS}. 

(5) Recalling that S is finite by definition, let {ai,...,a n } be the finite set of all 
minimal elements of S. For each i = i,...,n, let Tj be a topset of S containing 
a { . Then S = Ui<k« Tj. 

PROOF. (1) Assume T is a topset. Let a,b G S,b G B,b y a. We must show 
a G B. Since T is a topset, b £ T => a £ T. That is, a G B. 

Assume B is a bottomset. Let a,b G S,a G T,b >z a. We must show b G T. Since 
B is a bottomset, a £ B ^> b £ B. That is, G T. 

(2) Assume & >z a. For z = 1, 2, T, is a topset, so if a G T; then b G T,. That is, if a 
is a member of both Ti and T2, so is b; and if a is a member of T\ or T2, so is b. 

Let a G T\ n T2, & G T\, b >z a. Then b G Ti n Ti since Ti n T2 is a topset of S. 

(3) Assume G Tx and b h a. We must show & G Tx- Since a G Tx, a ^ x for 
some x G X. That is, b >z a >z x, and by transitivity b >z x, thus b G Tx- 

Assume b G Bx and b y a. We must show a G Bx- Since & G Bx, x >; b f or 
some x G X. That is, x >: >z a, and by transitivity x >z a, thus a G Bx- 

(4) (a) Assume fl, b G C, & ^ a, a G T n C. We must show b G T n C. But G T 
because T is a topset, and & G C by hypothesis. 
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(4)(b)(i) We first show W C T w n C. W C T w since, by reflexivity, w >: w f or all 
w E W; and W C C by hypothesis. 

For the other direction, let a € Tw Pi C. Since a E Tw, there is some zt> E W for 
which a y w. Since a E C and W is a topset of C, this gives a E W. 

(4)(b)(ii) This follows from the previous results. If W is a topset of C, then 
W — Tw n C and Tw is a topset of S. If T is a topset of S, then T n C is a topset of 
C. 

(4)(b)(iii) Let a E IT U W, b E S, and b h a. We must show & E LT or b E W. If 
a E U, then since U is a topset of S, & E IT. If a E W, then either b E C, in which 
case & E W, since W is a topset of C; or else b £ C, in which case & E S — C = IT. 

(4)(b)(iv) For the first assertion, let & E B (lU,a E U, & h a. We must show 
a E B n U, so it is enough to show a E B. This follows from B being a bottomset of 
U U W: a, b E (J U W, & E B, and b h a. 

For the second assertion, let E W — B, E C,b y a. We must show & E W — B. 
That & E W follows from W being a topset of C: a E W, & E C, & h a. That & g B 
follows from B being a bottomset of IT U W: a E IT U W,b >z a, a £ B; if b were an 
element of B, a would also have to be an element of B, which it is not. 
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(4)(c) Assume a, b G U, b G UC\B,b h a. We must show a G IT n B. But a G B 
because B is a bottomset, and a G U by hypothesis. 

(4)(d)(i) We first show DCB D nif.DCB D since, by reflexivity d h d for all 
rf G D; and D C IT by hypothesis. 

For the other direction, let a G Bp n IT. Since a G Bp, there is some d G D f or 
which d y a. Since a G IT and D is a bottomset of U, this gives a G D. 

(4) (d)(ii) This follows from the previous results. If D is a bottomset of U, then 
D = Bp n IT and Bp is a bottomset of S. If B is a bottomset of S, then B n IT is a 
bottomset of IT. 

(5) Let AGS, which is a finite set. We claim that there is a minimal a,- G S such 
that a y ai. Assuming the claim, a G T; because T; is a topset, and we are done. 

To prove the claim: If a is not minimal, there is some b\ G S such that a >~ b\; 
if b\ is not minimal, there is some bi G S such that &i >- bi. Continuing in this 
manner, we get a chain a y b\ >- bi y ... y b r , which must stop because S is finite 
and (being a partially ordered set) antisymmetric. □ 

Let S be a partially ordered set. A real-valued function <p : S — > R is called 
order-preserving if, for a, & G S, </>(a) > whenever a yb. 
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We investigate the connection between order-preserving functions and topsets. 
We start by defining two properties that a partially ordered set might or might not 
have. 

We say that a partially ordered set S has the Topset Positivity Property (TPP) 
if E fl€ T</>(fl) > for any order-preserving function <p defined on S such that 
YlaeS — an d an y topset ICS. We say that S has the Topset Average Property 
(TAP) if for any order-preserving function <p defined on S and any nonempty topset 
TCS, the average of the values of <p on T is at least as large as the average of the 
values of <p on S. In symbols, %^ > %f|^- 



Example 5.2. S = {a, b}, with neither a yb nor b y a. 

S has neither TPP nor TAP, as can be verified by considering the order- 
preserving function <p with <p{a) = 3, (p(b) = —1, and the topset {b}. 



Proposition 5.3. A partially ordered set S has TAP if and only if it has TPP. 



PROOF. Assume S has TAP and let <p be an order-preserving function on S such 
that EaeS<K fl ) ^ 0- Let T C S be a nonempty topset. By TAP, Ea6T^( fl ) ^ 
Lues <P{a) > 0- And if T is empty, EaeT <K«) = 0- 
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For the other direction, assume S has TPP and let <p be an order-preserving 
function on S. Let C := ^ a f^ u _l and define 

a new order-preserving function tp 
on S by setting ip(a) = <p(a) — C for all a G S. We observe that EaeS = 0- F° r 
any topset ICS, TPP gives EaeT > 0- So 



#(T) - #(S) 

#(T) #(T) - #(S) #(S) 

E fl6 r^( fl ) _ r > E fl€ s^( fl ) _ r 
#(T) - #(S) 



#(T) ~ #(S) ' 

□ 



2. The Partially Ordered Set £ Q 

Let Q = (Qi, Q n ) be an n-tuple of non-negative integers. We define the set 
Qq as follows: 

(14) G Q := {n-tuples I := ft,. ..,!„) | < I f < Q { for i = l,...,n}. 

We call n the dimension of Q or of C/q. 

An element of £?q will often be called a multi-index. The multi-index (0, ...,0) 
consisting of all zeroes comes up frequently and we sometimes refer to it as 0. We 
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give Qq a partial ordering as follows: 



(15) IhJ^k< h for i = 1, n. 

For example, for any I G Qq, >z I h Q. We note that the partial ordering 
defined here is not at all the same as lexicographic ordering, which is also defined 
on sets of n-tuples. 

As a first step, we consider some linearly ordered subsets of Qq. Specifically, 
for some co-ordinate we fix the values of all co-ordinates of I = (l\,...,l n ) except 
the j th to be J/ = Af. We say that the Qj + 1-element set 

(16) X A := {(Ai, Ay_i, Ij, A-j+i, ...A„) | < 7 y < Qj} 
is a one-parameter subset of Qq. 

Lemma 5.4. Let <p be an order-preserving function on Qq, let X be a one-parameter 
subset of Qq, and let T be a nonempty topset ofX (under the partial order inherited from 
Qq). Then the average value of<pon T is at least as great as the average value of <p on X. 
In symbols, ^ IeT cp(I)/#(T) > £ IeX </>(/) /#(X). 

PROOF. This is an immediate consequence of the definition of order-preserving: 
restricting from X to T removes the smallest values of (p(I). □ 

We next prove a computational lemma. 
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Lemma 5.5. Let (p be an order-preserving function defined on Qq, let P = 
(Pi, P n ) G Qq, and let < j < n. Consider the two sums: 

* = E - E E E - E W) 

ln<Qn lj+l<Qj+lIj<QjIj-l<Pj-l h<Pi 

and 

s 2 = E - E E E - E 

In<Q„ I m <Q j+1 Ij<PjIj-l<P h l h<Pi 

Then there is a positive constant u such that uSi > S\.ln particular, if S\ > 0, then 
S 2 > 0. 



PROOF. We note that the two sums are taken over the same set of values of 
l\, h-i, and L + i, I n . Only the values of L are different in the two sums. The 
set of multi-indexes I over which the first sum is taken can be subdivided into one- 
parameter subsets X\ := {(Ai / ... / Ay_i,L / Ay + i / ...A n ) | < L < Qj}, one for each 
choice of A := (Ai, ...Ay_i, Ay + i, A M ); and then the second sum can be subdivided 
into subsets T\ C X\, where T\ := {(Ai, Ay_i, Jy, Ay + i, ...A„) | < L < Py}. For 
each A, we note that T A is a topset of X A (under the partial order inherited from 
Qq), that there are Qy + 1 elements in X A , and that there are Py + 1 elements in T A . 
By Lemma I5~4l for each A we have 

^ 7€T A 76X A 
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and summing over all values of A, 



L J ^ 1 A I6T> A JeX, 



or 

Qy + l 
Py + 1 



<^2 — 



Q/ + 1 

The proof is completed by setting u := — - — — . □ 

Py + 1 

Next we state a result about topsets of Qq that have the form Qp, for some 
element P = (Pi,...,P„) G £q. 

Proposition 5.6. Lei P = (Pi,..., P„) G Qq and let <p be an order-preserving 
function on Qq such that 

E *00 > o. 



Then 



E tf>« > o. 

PROOF. The first inequality can be rewritten 



E - E *0O > 

ln<Qn h<Ql 

and the second inequality can be written 



E - E *00 > o. 

ln<Pn h<Pl 

The first is transformed into the second by n iterations of Lemma 1531 □ 
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We next prove an extension of the previous proposition. 

Proposition 5.7. The partially ordered set Qq has TPP. Equivalently, for any topset 
T C Qq and any order-preserving function <p ouQq such that 

E > °' 

then 

E > o- 

leT 

PROOF. We proceed by induction on n, the dimension of Qq. To start the 
induction, we must show that TPP holds for Qq of dimension 1, so we assume 
Q := (Qi). Any nonempty topset T has the form {(7i)|0 < l\ < Pi)} = Qp for 
some 1-tuple P := (Pi). So the dimension-1 case follows from Proposition 15.61 

For the induction step, we assume the proposition proved for Qq of dimension 
n — 1, and prove it for dimension n. We first deal with the special case that 
Q n = 0. In this case, Qq = Q (q 1 ,...,q h _ 1 ,o) is isomorphic to Q(q 1 ,...,q„_ 1 ) by the bijection 
(I\, Z n _i,0) <-> (Ji, J„_i). Since ^(q 1 ,...,q„_ 1 ) has dimension n — 1, the result 
follows by the induction hypothesis. 

To prove the result for arbitrary Q of dimension n, assuming it to be true 
for lower dimensions, we perform another induction. As the induction step, we 
assume that the proposition is true for all P = (P\,...,P n ) for which Pi < Qi, 
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•••/ Pn < Qn, and at least one inequality is strict; and we prove the proposition 
for (Qi,...,Qn)- To start the induction, we note that the result is immediate for 
Q = (0, ...,0). Also, we have already dealt with the special case that Q n = 0, so in 
proving the induction step we are entitled to assume that Q n > 1. 



To prove the induction step, we assume that <p is an order-preserving function 
on Qq such that Hieg Q 0(7) > 0/ an d that T C S is a topset. Our goal is to show 
that E /6T 0(7) > 0. 



We make several definitions. Let 77o := ^(q ,...,q„_ 1 ,o) = {(^l/—/7 n _i,0)} C Qq. 
Let Hi := {(7i, 7 M _i, 1)} C Qq. We observe that #(H ) = #(H X ). We observe 
that #(77q n T) > #(77i n T) since if (7j, 7„_i, 1) is a member of the topset T then 
(7i, 7„_i,0) is also a member. 



Let Q' := £?q — 77o. We observe that Q' is isomorphic to Qiq^.^q _ v Q n -\) by the 
bijection 7 w _i, 7„) (7i, 7 w _i, 7 M — 1). We let T' := T — Hq and observe 

that T' is a topset of by Lemma I57T1 (4) (a) . 

We let C := — ^ttS\ \ an d observe that C > by Proposition 15.61 We define 
a new order-preserving function i{> on Q' according to the rule: if 7 € 77i, ip(7) : = 
0(7) + C; otherwise, 0(7) := (p(I). To verify that ip is order-preserving, let 7, / G Q' 
and let 7 ^ /. If 7 e Hi, then xp(I) = cp(I) +C> cp(J) + C> tp(J). If 7 £ H lr then 
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/ t Hi (since I n > 1 and I >z }) so tp(I) = <p(I) > <p(J) = ip(J). We observe that 



lea' /€5' 



E*i)+#(ho- Ei6 ** (j) 



#(H ) 



lea' 

= E *o + E *o 

leQ' ieH Q 

= E <K') > 0/ 

the last inequality being true by hypothesis. 



We now use the induction hypothesis, applied to Q',T', and xp, which is 
applicable because of the previous computation. We deduce that < E/eT' 
We observe, for use in the next paragraph: 

(17) o< E </'(/> E^)+ # ( TnH i) c = E<K') • #(/ ' ' 



leV lev lev 



#(H ) 

Recall that our goal is to show that YLieT ^(J) > 0- We have 



j>00= E^)+ E *U) 

leT lev leTnH 



IeV "V^u; j€Ho 

the last inequality being demonstrated as follows: 



(a) By the special case, Ho = ^(q ,...,q„_ 1 ,o) ^as TPP. 
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(b) T n Ho is a topset of Ho by Lemma |5TTT 2>. 

(c) TPP => TAP by Proposition |53j 

Continuing the computation, 



#(TnH 0) 



= E^a)+#(^nHo) Ej ^ (7) 

> E^)+ # ( TnW l)%TTT^>0, 



the last inequality having been established as (|17|). □ 



3. Block L-Matrices Associated to Qq 

Recall that the elements of Qq have two different orderings on them. There is 
lexicographic order, denoted I > ], and the partial order, denoted I >z J. 



We say that an L-Matrix U has Qq pattern if 

(1) For each I G Qq, there exist non-negative integers r\ and C\ such that U 
has block form, with one t\ x cj block Bjj corresponding to each ordered 
pair (7, /) of elements of Qq. 

(2) The block-row indices I occur in lexicographic order. 

(3) The block-column indices / occur in reverse lexicographic order. 

(4) All entries in the block Bjj are nonzero if I >z J and all entries are zero if 
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Recalling that in lexicographic order Q := (Qi,...,Q n ) comes first and : = 
(0, ...,0) comes last, an L-matrix with Qq pattern decomposes into blocks as 
follows: 



B Q0 ■ ■ ■ B QQ 



B • • • B 0Q 

Recall that the size of Bjj is r\ x cj. If we wish to include this information along 
with the matrix, we will do it as follows, with the understanding that the rj's and 
Cj's are not matrix entries: 





CO 


c l 


C Q 


r Q 






B QQ 


r\ 








ro 


Boo 




B 0Q_ 



We will be interested in determining necessary and sufficient conditions that 
that an L-Matrix with Qq pattern have nonzero determinant. 



Let U be an L-Matrix with Qq pattern. We wish to define the notion of a 
superblock of U. Let X, J C £/q be subsets. Then the TJ superblock of U is the 
submatrix composed of all blocks Bjj such that I G X and / G J. A superblock 
of zeroes is a superblock of IT composed entirely of blocks of zeroes. A maximal 
superblock of zeroes is a superblock of zeroes that is not properly contained in any 
larger superblock of zeroes. 

EXAMPLE 5.8. Letn = 2,Q = (Q lf Q 2 ) = (1,1). Qq = {(1, 1), (1,0), (0, 1), (0,0)}. 
Abusing notation, Qq = {11,10,01,00}. 

Let us analyze an L-Matrix U with Qq pattern, for the choice of Q in Example 
15.81 According to the definition of Qq pattern, the blocks Bjj are composed entirely 
of zeroes if I ^ / and contain no zeroes if I >z }■ The pairs (I, }) for which I ^ J 
are: 

(11,00), (11,01), (11,10), (10,00), (10,01), (01,00), (01,10). 

Therefore U has the following block form, where an asterisk denotes a block that 
contains only nonzero entries: 





coo 


coi 






r n 











* 


rw 










* 







* 





* 


m 


* 


* 


* 


* 
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The four maximal superblocks of zeroes can be demonstrated by placing spaces 
into the diagram, as follows, and perhaps permuting the rows and columns of U 
(as was done to demonstrate the third maximal superblock). 





coo 


coi 


ClO 




r n 


(J 


(J 


(J 


* 


rw 








* 


* 


roi 





* 





* 


' 00 


* 




* 


* 




coo 


coi 


ClO 




r n 


u 


(J 


(J 


* 


'10 


n 

KJ 


n 

KJ 






roi 





* 





* 


' UU 


* 


* 


* 


* 




coo 


ClO 


coi 


cn 


r n 











* 


roi 








* 


* 


r\Q 





* 





* 




* 


* 
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* 


* 





coo 


coi 


ClO 


c n 


r ll 











* 


rw 








* 


* 


roi 










* 


m 


* 


* 


* 


* 



Lemma 5.9. Let U be an L-Matrix with Qq pattern. Then its maximal superblocks 
Yt of zeroes are determined by the proper nonempty topsets T C Qq: the block Yj contains 
precisely those blocks B[j such that I £ T and } G T. 

PROOF. We first show that any such superblock contains only zeroes. By 
the definition of Qq pattern, it is enough to show that, for any block B/j in the 
superblock, I ^ /. But / is an element of the topset T and I is not, so I ^ /. 

We next show that, given a superblock Y of zeroes, it is a subsuperblock of one 
of the Yj's. Since all its constituent blocks Bjj are 0, we always have I ^ /. So if we 
consider the set T = {K G Qq\K >z } where some Bjj is in Y}, then T is a topset by 
Lemma|5j](3), and Y is a subsuperblock of Yj. □ 

In the matrix U with Qq pattern discussed in connection with Example 15.81 we 
see that the four maximal superblocks of zeroes correspond, respectively, to the 
four nonempty proper subsets of Qq: {00,01, 10}, {00,01}, {00, 10}, {00}. 
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For an L-matrix U with Qq pattern, with block dimensions r\ and C\ as above, 
we define, for each I £ Qq, the excess A\ := r\ — cj. Despite the name, there is no 
requirement that t\ > c\, and A\ can certainly be a negative number. 

Lemma 5.10. Let U be an L-matrix with Qq pattern and excesses Aj. Then U is a 
square matrix if and only ifJ^i e g Q A/ = 0. 

PROOF. The condition is equivalent to ^ieg Q r i = JIieGq c i- '— ' 

Theorem 5.11. Let U be a square L-matrix with Qq pattern and excesses A\. Then 
the following are equivalent: 

(1) det(LT) ^ 0. 

(2) For any nonempty proper topset T C Qq, J^ IeT A\ > 0. 

(3) For any nonempty topset T C Qq — {Q}, E;eT A/ > 0. 

(4) For any nonempty proper bottomset B C Qq, yj/ 6B A\ < 0. 

(5) For any nonempty bottomset B C Qq — {0}, EieB — 0- 

PROOF. To see that (2) and (3) are equivalent, we observe that a proper topset of 
Qq is the same thing as a topset of Qq — {Q}, since the only topset of Qq containing 
Q is Qq itself. Similarly, to see that (4) and (5) are equivalent, we observe that a 
proper bottomset of Qq is the same thing as a bottomset of Qq — {0}, since the 
only bottomset of Qq containing is Qq itself. 

To see that (2) and (4) are equivalent, we first observe that 
{B C Qq\B is a bottomset} = {Qq — T C ^q|T is a topset}. (See Lemma lSTTT D.) By 
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LemmaEM Lieg Q ~TAi < & E J6T A ; > 0- 



To see that (1) => (2), let T be a nonempty proper topset and let Yj be the 
corresponding maximal superblock of zeroes. Recall that Yj consists of blocks Bjj 
such that I £ T and J £ T. Then some matrix U 7 , formed by (perhaps) permuting 
some of the rows and columns of U, has a decomposition into four superblocks as 
follows: 





LieT c i 




Em* i 





A 




B 


Z 



where represents Yj. Assume det(LT) 7^ 0. Then det(LT / ) 7^ 0, since U' was 
formed by permuting rows of columns of U. So the first YlieT c i columns must be 
linearly independent, which means the rank of the superblock B must be at least 
EieT c i- Tm s implies EieT r i > LieT c i> th at is, EieT A i > °- 

To prove that (2) => (1) takes several pages and constitutes the remainder of 
this chapter. We proceed by induction on the size s x s of U. We fix a value of Q, 
which remains unchanged throughout the induction. 

We start the induction with s = 1, which is to say U has a single entry u. 
For U to have a nonzero determinant, u must be nonzero. We observe that, for 
some choice of multi-indexes Iq and Jo, u constitutes the B/ j block of U. That is, 
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r k = c Jo = an d these are the only nonzero r\ and cj. In particular, if Jo 7^ Jo, the 
only nonzero values of A[ := r\ — c\ are A/ = 1 and Aj = — 1. 

To prove the case s = 1: we assume, for every nonempty proper topset T C Qq, 

that E/ 6 7 Aj > 0; and our goal is to show that the Bj j block has a nonzero entry. 

Equivalently, since U has Qq pattern, we must show that Jo h Jo- 
lt Iq = Jo or Jo = Q, this is immediate. Otherwise, we form the nonempty 

proper topset Tg Q j := {I G Qq\ J >z Jo} (See Lemma |5?TT 3).) Since Ljer {/o j > 

and Jo G ^{/ }/ it must be that Jo G ^{/ }- Th at is, Jo >z Jo- 

For the induction step, we assume that the theorem has been proved for 1, s — 1, 
and we let U be an s x s matrix such that (2) holds. We must show that the 
determinant of U is nonzero. To do this, having Corollary 14.51 in mind, we choose 
an arbitrary nonempty proper topset S C Qq (switching to S in order to reserve 
the letter T for future use) and we set C = Qq — S. Then we permute the rows 
and columns of U, if necessary, so that Y$, the maximal superblock of zeroes 
associated to S, is in the upper left. We call this permuted matrix Us, and look 
at its decomposition into four superblocks. 





Lies c i 


LiecCi 


Liec r i 





A 


Lies n 


B 


Z 
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We observe that it was not necessary to permute the last tq rows or the last 
Cq columns, since automatically >z Q, which forces the Bqq block (which is 
contained in Z) to consist of nonzero entries. Since we are assuming that (2) holds, 
we know that A has at least as many columns as rows, and B has at least as many 
rows as columns. We let A' denote the leftmost maximal square submatrix of 
A, and let B' denote the uppermost maximal square submatrix of B. With this 
notation, the decomposition of Us can be rewritten 

OA 1 * 

b' a * 
* * z' 

This rewriting did not involve any further permuting of the rows and columns, 
so we may be sure that the last yq rows and the last Cq columns have never been 
permuted from the original U. 

In order to show that U has nonzero determinant, it is enough to show that, 
for some choice of S, Us has nonzero determinant. According to Corollary 14.51 we 
can show that Us has nonzero determinant by showing that (al) A' has nonzero 
determinant, (bl) B' has nonzero determinant, and (c) the block Z' lies entirely 
within the Bqq block, which guarantees that its rows and columns have not been 
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permuted and that its entries (and hence its main diagonal entries) are all nonzero. 



In order to show this, we fix some notations. We recall that both A' and B' 
were formed by first permuting some of the rows and columns of U, and then 
deleting some of the rows and columns of the permuted matrix. We observe that 
the result would have been the same if we had first deleted the appropriate rows 
and columns of U and then suitably permuted the rows and columns of what 
remained. With regard to this equivalent alternative construction of A' and B', 
we define A' Q and B' Q to be the submatrices of U that were formed by deletion 
of rows and columns, and were subsequently altered by permutations of rows 
and columns to form, respectively, A' and B'. We remark that A' and B' Q , being 
submatrices of the L-matrix U, are themselves L-matrices; and that, in order to 
show that A' and B' have nonzero determinant, it is enough to show that A' Q and 
B' Q have nonzero determinant. 

In order to use induction, we need to view A' and B' Q as L-matrices with Qq 
pattern. To do this, we say that an entry is in the Bjj block of A' Q or B' if it was 
in the B;j block of U. Thus, if we use primes to denote block dimensions and 
excessess in A' Q (viz. r'j, c\, A\) and double primes to denote block dimensions and 
excesses in B' Q (viz. r'{, c'{, A'l), 



(i) For all I G Qq, T 



j < r It r'[ < r h c'j < c h c'{ < cj. 



(ii) For all I e S,0 = r\ = c\ = A\, and c'{ = c h 



(iii) For all I e C,0 = r 



.11 
I 




Aj, and r\ = r\. 
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With these notations, we repeat the previous decomposition of Us, this time 
including some of the block dimensions. 





Lies c i 


Liec c 'i 


LieC n 





A' * 


Lies A 


B' 


C * 




* 


* Z' 



With these notations, we can break statement (c) above into two parts: 
Statement (a2): 



and Statement (b2): 



E4> E 

leC ieC-{Q} 



L'i> E ^ 

ies ieS-{0} 



To state (al) with the new notations, we use the induction hypothesis to obtain a 
set of conditions that A' Q have nonzero determinant: 



For all nonempty topsets T C Qq — {Q}, £j ^7 > 0. 

leT 



By (ii), this is equivalent to: 



For all nonempty topsets T CQ Q - {Q}, A\ > 0. 

iemc 
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By Lemma|5j](4)(b)(ii), this is equivalent to: 



(18) For all nonempty topsets T C C - {Q}, J] Aj > 0. 

leT 



Also, we recall (a2): 



L c 'i> E c ; 

l€C l€C-{Q} 



which, since A' is square, is equivalent to 



E r * > E c ' 

l€C l€C-{Q} 



or 



(19) r Q + £ Az>0. 

ieC-{Q} 



We now introduce a condition on U that, we claim, implies both (pT8]> and (fl~9~l) 



(20) For all nonempty topsets T C C - {Q}, ^ Aj > 0. 



To see that (|20|) implies ((18)) , let T be a nonempty topset of C — {Q}. Then 



leT leT leT leT leT 

<Lr'i-L c 'i=L A 'i- 

leT leT leT 
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To see that (|20]) implies dHJ), apply ([20j> to C - {Q} (which is a topset of itself): 



0< £ ^i<r Q + E A '- 

7€C-{Q} ^€C-{Q} 

Summarizing the progress so far, we have shown that the induction step will 
follow if we can demonstrate a maximal superblock Y$ for which (al), (a2), (bl), 
and (b2) hold. We have shown that (al) and (a2) hold if S satisfies d20]). We now 
proceed in a completely analogous fashion to establish another condition on S that 
will ensure (bl) and (b2) hold. 

To state (bl) with the new notations, we argue similarly, using the induction hy- 
pothesis to obtain a set of sufficient conditions that B' Q have nonzero determinant: 



For all nonempty bottomsets B C Q Q - {0}, E A'{ < 0. 

leB 



By (iii), this is equivalent to: 



For all nonempty bottomsets B C Q Q - {0}, J] A'/ < 0. 

7eBns 

By Lemma |5J](4)(d)(ii), this is equivalent to: 



(21) For all nonempty bottomsets B C S - {0}, J] A'/ < 0. 

leB 



Also, we recall (b2): 



/es 7eS-{0} 
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which, since B' is square, is equivalent to 



La> E n 

ies 7eS-{0} 



or 



(22) E Aj-c <0. 

7€S-{0} 



We now introduce a condition on Li" that, we claim, implies both ((IT) and (|22|) 



(23) For all nonempty bottomsets BCS - {0}, A 7 < 0. 

76B 



To see that (|23]> implies {ZD, let B be a bottomset of S - {0}. Then 



leB leB leB leB leB 

>Lri-Lc"=L A i- 

leB leB leB 

To see that (|23]> implies ((221) , apply (|23[) to S — {0} (which is a bottomset of 
itself): 

0> E ^J-co. 

l€S-{0} J€S-{0} 
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Again summarizing the progress so far, we have shown that the induction step 
will hold if we can guarantee the existence of a nonempty topset S of Qq — {Q} for 
which (gO) and © are true. 

Our method of proof is algorithmic. We start with a candidate for S, namely 
{0}, for which (|23l> is (vacuously) true, but for which (|20|) may not be true. We 
describe a procedure for replacing the current candidate for S by another candidate 
topset that properly contains it, a process that must stop because it can be carried 
out only a finite number of times. We then show that (i) the procedure results in 
a new candidate that also satisfies (|23l> , and (ii) if the process cannot be continued, 
the current candidate satisfies ((20)) as well. Establishing (i) and (ii) suffices to prove 
the induction step, and the theorem. 

By way of notation, let S represent the current candidate topset, which is known 
to satisfy (|23l> , and let S 1 represent the next candidate. That is, we start with S = {0}. 
If we have a current S, the procedure to find S' is as follows: Among all nonempty 
topsets of Qq — S — {Q}, pick a smallest one X (smallest by inclusion) such that 

Liex A i < 0- We set S' :=SU X. 

We note that if no such X exists, S satisfies (|20l> , since for all nonempty topsets 
T C G Q - {Q} - S, we have LieT^i > 0, and Gq-S- {Q} = C- {Q}. This 
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establishes (ii). 



If X can be found, we note that S' := S U X is a topset of Qq by Lemma [5TT1 
(4)(b)(iii). We note that S' is nonempty because G S and proper because Q £ S 
and Q i. X. We note that, by construction, S and X are disjoint. 

We must show that S' := S U X satisfies (|23|) . That is, for any bottomset B C 
(S U X) - {0} = (S - {0}) U X, we must show that ZieB A i < °- For this > i* is 
enough establish the following two inequalities: 



(24) E 4r ^ 

iesn(S-{0}) 



and 



(25) E A ^<°- 

Statement (|24l> follows immediately from the fact that (|23l> holds for S, once 
one has verified that B n (S — {0}) is a bottomset of S — {0}, which follows from 
Lemma|53](4)(b)(iv). 

Statement (|25l> follows from the following two inequalities: 
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(26) 



lex 



and 



(27) £ Aj>0 

leX-B 



since 



leBnx lex Iex-B 



Statement (|26|) is true by construction. Statement (|27[) is certainly true if X — B is 
empty If X — B is nonempty it is a topset of Qq — S — {Q} by Lemma|5J](4)(b)(iv), 
and then (|27|) follows by construction, because X — B is topset of^Q — S — {Q} 
that is smaller (by inclusion) than X. □ 
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CHAPTER 6 

Coefficient Matrices 

1. Coefficient Matrices of Rj-d * £{C) 

We fix a codimension r and a socle degree /. We consider a vector subspace 
£ C Py. We fix a degree rf < ; and we wish to consider dim^ Rj-d * £• By way of 
notation, we make the convention that e := j — d, j = e + d. Also, whenever we 
wish to specify that generators f\, ...,f s of £ are to be taken from a particular vector 
subspace W C Dy, we will simply write £ := (/i, ...,/s) ^ W. 

Let M. be a set of multi-indexes of degree /, and define W_m := ({^|/ G-W}). 
That is, Wm is a vector subspace of Vj generated by monomials. We let £ := 
(/i,...,/ s ) C Wm- For each generator //, we write // = YLjeM z i] x ^ > where each 
Zij e fc. 

We will always adopt the point of view that the Zjfs are allowed to vary. 
Specifying a value c; / = Zj / for each of them, or equivalently specifying an element 
C := (..., Cfj, ...) G fc s# (- A/! ), determines a particular subspace 

5(C) = (/i(C),...,/ s (C)) C C When we later define the matrices LT' and 
LT with coefficients in fc[{zfj}], U'(C) and LT(C) will similarly be specific matrices 
with coefficients in k. In other words, from now on we will view the //s, E, LT', 
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and U (written without the "C") as functions whose domain is the irreducible 
affine variety k s# ^\ We will consider the images of these functions as families 
of vectors, vector subspaces, or matrices, parameterized by elements C G k s# ( M >. 
Whenever we wish to indicate a specific element of a family, we will use the 
notation with the "C", sometimes without explicitly mentioning the //s or the Z; j's. 

Lemma 6.1. For all C e k s# ( M \ R e * E(C) is generated as a vector space by 
{X E * fi(C) \X E is a monomial of degree e and 1 < i < s}. 

PROOF. Any element of R e * £(C) can be written 

(E«eX £ )*(E^/ ; (C)) =LaEb l (X E *f t (C)). □ 

Lemma 6.2. Let X E be a monomial of degree e and f\ = YljeM z iJ x ^ as a ^ove. Then 
xE *fi= E n i} z i} x J ~ E = E n ijZijX D , 

J;E>JeM D;D+E=}eM 

where the n^'s are positive integers. 

PROOF. This follows immediately from the definition of the operation * as 
partial differentiation. □ 

We wish to translate the problem of determining dimjt(R e * £(C)) into the 
language of matrices. To this end, we define a matrix U', the uncropped coefficient 
matrix ofe th partial derivatives of£, or simply the e th uncropped matrix of E, as follows. 
(We use the prime to distinguish it from the e cropped matrix U, to be defined 
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later.) 



The matrix U' has rows indexed by ordered pairs (E, i) where £ is a multi-index 
of degree e and i G {1, s}. The rows are ordered according to the rule that (E\, i\) 
comes before (E2J2) if E\ > E2 (in lexicographic order) or if E\ = E2 and i\ < 
The columns of U' are indexed by multi-indexes D of degree d, where D\ comes 
before D2 if D\ > D2 (in lexicographic order). The entry of U' in the ((E, z'),D) 
position is nqZq if J := D + E £ M and otherwise. 

Lemma 6.3. Let the vector subspace E := (/i,...,/s) ^ C Vj be defined as 
above and let U' be its e th uncropped matrix. Then U' is an L-matrix over 
k[{zjj\i e {l,...,s} and } G M}]. 

PROOF. By construction, the entries of U' are either or positive integer 
multiples of some zq. So it remains to show that every zq moves to the left. 

Assume z,-j is the variable in two different locations ((Ei, i\), D\) and 
{{^2rh)r E ) 2)- We first note that i\ = z'2 = i, since that is the only way (by the 
definition of W) that the variable Zq can appear at all. Since the order of the rows 
(Ei,z) and (£2,*') in W is determined by lexicographical order of E\ and E2, and 
the order of the columns is determined by lexicographical order of D\ and D2, we 
must show Ei > E2 if and only if D\ < D2. 
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By way of notation, let £i := (...,e lf ,...);E 2 := {...,e 2i , ...); D 1 := (...,d li ,...);D 2 := 
(...,d-2i, ...)■ From the definition of U', D\ + E\ = } = D2 + E 2 . So for each co- 
ordinate i, en — en = d% — d\[. Then 

Ei > E2 en = e2i for i = 1, m — 1 and ei m > e2m (for some m) 
d\i = d 2 i for i = 1, m — 1 and di m < d2m ^ E>i < E>2- 

□ 

Lemma 6.4. Let the family of 'vector subsp 'aces S := (/1,—,/s) ^ VVyvi ^ 2?/ 
be defined as above and let U' be its e th uncropped matrix. Then for all C e k s# ( M \ 
rank(U'(C)) = dim fc (R e * 5(C)). 

PROOF. We combine previous results concerning the vector space X>^, of which 
{x D } is a basis and K e * £(C) is a vector subspace. R e * £(C) is generated by the 
vectors * fi(C), so to find its dimension we express each generator as a linear 
combination of basis vectors and determine the rank of the matrix of coefficients. 
Since Xe * fi(C) = Hd;D+e=jeM n ij c ij xL \ its matrix of coefficients is li'(C). □ 

2. Coefficient Matrices for Constrained Subspaces of Vj 

As before, we assume that the codimension r and socle degree ; have been 
fixed. We now fix a nonegative number n < r and a multi-index Q := (Qi, Q n ), 
where < Q, < j for i = 1, n. We say an r-tuple I := I r ) of non-negative 

integers, of any degree d < j, is constrained by Q if Ij < Qi for i = l,...,n. We 
say that a monomial X 1 or x l is constrained by Q if I is constrained by Q. We 
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define M.Q(d) to be the set of all multi-indexes of degree d that are constrained 
by Q. In particular, M.q(J) is a set of multi-indexes of degree /, so we can consider 
y^M Q {j) — Dj- By way of notation, we will always write ?«q(<2) for #(Mg(d)). As 
in the previous section, we fix degree d and write e = j — d. 

Lemma 6.5. Let S = —,/s) C ^M Q (j) — 'Dj be a family of vector subspaces 
and let U' be its e th uncropped matrix. If E £ Mq(c) is a multi-index of degree e and 
1 < i < s, the (E,i) row ofW consists entirely of zeroes. IfD £ M.Q[d) is a multi-index 
of degree d, the D column ofU' consists entirely of zeroes. 

PROOF. For the ((E,z'),D) entry to be nonzero, we need E + D = } £ Mq{]). 
That is, writing D = (di,...,d r ) and E = (ei,...,e r ), we must have d[ + e[ < Qj 
for i = 1, n. This implies d\ < Qj and e\ < Qj for i = 1, n. Equivalently, 
D £ M Q (d) and E £ M Q (e). □ 

Since our interest in U' stems from our desire to compute its rank, we lose 
nothing by deleting rows and columns that consist entirely of zeroes. We define 
U, the cropped coefficient matrix ofe th partial derivatives of E, or simply the e th cropped 
matrix of E, to be the submatrix of W obtained by taking only those ((E, i),D) 
entries for which D £ M.q(jI) and E £ M,Q(e). More precisely, 

Definition 6.6. For a fixed choice of r,j,Q,d,e := j — d, and s, the e th cropped 
matrix of 8 is defined as follows: 

The rows are indexed by pairs (E,i) where E £ jMq(c) and i £ {1, ...,s}, 
ordered by the rule that (Ei,z'i) comes before (E2J2) if El > E2 (in lexicographic 
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order) or if E\ = E2 and i\ < The columns are indexed by elements D G «Mq(^), 
ordered by the rule that D\ comes before D2 if D\ > D2 (in lexicographic order). 
Writing 

xE *fi= E "ijZtjX , 

D;D+E=JeM Q (j) 

the entry of U in the ((£, i), D) position is ft/jZ/j = W;(d+e) z z(d+e) if / £ -^qO) an d 
otherwise. 

Corollary 6.7. Let the family of vector subspaces 8 = (fi,—,f s ) Q ^M Q (j) — 
be defined as above, let U' be its e th uncropped matrix, and let U be its e th cropped matrix. 
Then rank (IT) = rank(LZ / ). 

PROOF. Removing rows and columns of zeroes does not affect the rank of a 
matrix. □ 

Corollary 6.8. For C e k sm Q^\ let 8(C) = (/ 1 (C),...,/ S (C)) C W MQ{j) C V jr 
let W(C) be its e th uncropped matrix, and let U(C) be its e th cropped matrix. Then 
rank(LZ(C)) = rank(lT(C)) = dim k R e * 8(C). 

PROOF. Again, removing rows and columns of zeroes does not affect the rank 
of a matrix. The second equality simply repeats the statement of Lemma l6~4l □ 

Lemma 6.9. Let the family of vector subspaces 8 := (f\,...,f s ) C V^MqQ) — ®j 
be defined as above and let U be the e th cropped matrix of 8. Then U is an L-matrix over 
k[{z i} \i e {\,...,s)and] e M Q {j)}]. 
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PROOF. By Lemma [63l the uncropped matrix is an L-matrix over 
ft:[{zjj|z £ {1, ...,s} and / G -MqO')}]- By Lemma l4~2l IT is as well, since it is defined 
to be a submatrix of the uncropped matrix. □ 

The matrix U is an L-Matrix, and we describe a scheme for subdividing it into 
blocks Bjj, where I, } G Qq, that makes U an L-Matrix with Qq pattern. 

Given a multi-index I £ (?q, we must designate rj row indices (£,*) and c/ 
column indices D to associate with I. Writing I = (Ji, . ..,I n ), D = {d\,...,d r ) 
and E = (e\, e r ), we associate with I those row indices (E,i) for which E = 
(h,..., I n ,e n+ i, ...,e r ), and we associate with I those column indices D for which 
D = (Qi — Ii/ Q« — rfj-)- We call this assignment of rows and columns 

the standard assignment. 

Lemma 6.10. Let the family of vector subspaces £ := {f\,...,f s ) C y^MQ(j) — ^j^e 
defined as above and let U be the e th cropped matrix of E. Then the standard assignment 
makes U an L-matrix with Qq pattern. 

PROOF. We must verify the following statements. 

(i) Every row and every column of U is associated to a unique I. 

(ii) The standard assignment subdivides U into blocks. That is, for any multi- 
index I G Qq, all rows associated to I are consecutive in U, and all columns 
associated to I are consecutive in U. 

(iii) The block-row indices I occur in lexicographic order, and the block- 
column indices I occur in reverse lexicographic order. 
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(iv) The entries in the block Bij are nonzero if I >z } and otherwise. 

For (i), consider a row (E, i) of U and write E = [e\, e r ). Then the only possible 
candidate for I is (e\, e n ), and we must verify that it is an element of Qq. Since U 
is the cropped matrix, E € A^Q(e), which implies e z < Q ; for each i; hence J G £?q. 

Similarly, let D be a column of U and write D = {d\, ...,d r ). Then the only 
possible candidate for I is (Qi — dj, Q M — d n ), and we must verify that it is an 
element of Qq. This is true because D G A^Q(rf), so d\ < Q\, ...,d n < Q n , which is 
tosayO< Qi-di < Q lt ...,0 < Q n - d„ < Q n . 

For (ii), recall that the ordering of the rows and columns of U is given in 
Defintion 16.61 Assume that (Ei,/i) and (£3,23) are two row indices associated 
to I, and that (£2,22) comes between them. Write E\ = (Ii, I n , ...), E2 = 
(e\, ...,e n , ...), E3 = (Ii, I n , ...). We must show that = 1/ for z = 1, n, and 
we argue by contradiction. If not, let m be the first co-ordinate in which this is not 
so. By the rule for ordering the rows of U, E\ > E2 > E3, so I m > e m > I m , which 
is impossible if e m 7^ I m . 

The argument for columns is similar. Assume that D\ and D3 are two column 
indices associated to I, and that D2 comes between them. Write D\ = (Qi — 
h, Qn ~ h, ■■■), D 2 = (di, dn,...), D 3 = (Qi - l lt Q n - I n , ...). We must show 
that di = Qi — h for i = 1, n, and we argue by contradiction. If not, let m be the 
first co-ordinate in which this is not so. By the rule for ordering the columns of U, 
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Di > D 2 > D 3/ so Q m - I m > d m > Q m - lm, which is impossible if d m ^ Q m - l m . 



For (iii), let row index (E\,ii) associated to I = (l\,...,l n ) G Qq come before 
row index (E2, 22) associated to / = (J\, /„) G Qq. Then E\ > E2, or as expanded 
by co-ordinates, l n , ...) > (J\, J n , ...). That is, either l\ = fi for i = l,...,n, 

or else, for some m, l\ = fi for i = 1, m — 1 and I m > J m ; equivalently, I > J. 

The argument for columns is similar. Let column index D\ associated to 
7 = (Ii,...,I n ) e Qq come before column index D2 associated to / = (Ji, . ..,/„) G 
^q. Then Di > D2, or as expanded by co-ordinates, (Qi — l\,...,Q n — I n ,-~) > 
(Qi - /l/ •••/ Qn - In, ■■■)■ That is, either Q { - l { = Q ; - /, for i = 1, or else, for 
some m, Q ; - J, = Q ; - / ; for i = 1, m - 1 and Q m - I m > Q m - } m . So either 
Ii = Ji for i = 1, n or J; = /; for i = 1, m — 1 and / m > J m ; equivalently, / > I. 

For (iv), we recall from the definition of U that the ((£, f), D) entry is nonzero 
if and only if E + D = J G A / 1q(;). So if (£,/) is associated to J = (Ji, ...,/„) 
and D is associated to / = (Ji, ...,/„), the condition for being nonzero becomes 
A' + (Qi — /i) < Q; fo r z — 1/ •••/ n > or equivalently, J, < fi for z = 1, n. But that is 
the definition of I >z J. □ 

Proposition 6.11. Let the family of vector subspaces E := (fi,...,f s ) c WM Q (j) - 
Vj be defined as above and let U be the e th cropped matrix of E. Then, with the standard 
assignment, the block dimensions r\ and C\of I = I n ) G Qq are given as follows. 
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Setting p — Ii + ... + I n and q — Qi + ... + Qn, we have: 



(28) 



If p < e, then rj = s 



e— p + r — n — l\ 



r — n — 1 / 



; otherwise, r\ = 0. 



(29) If q — p < d, then cj 



d — (q — p) + r — n — 1 
r — n — 1 



; otherwise, C\ = 0. 



PROOF. To find rj, we count the number of ways of forming multi-indexes (£, i) 
associated to L Writing E = (/j, J M , e n+ \, e r ), and recalling that E must be of 
degree e, we see immediately that this is impossible unless e > I\ + ... + I n = p. 
In this case, we must assign non-negative integer values of e n+ \, ...,e r that bring 
the total degree up to e. Equivalently we must count the number of monomials of 
degree e — p in r — n variables (and then multiply by s to account for all possible 
choices of 0- As is well-known, there are [ U "J monomials of degree tinu 



Similarly, to find C\ we count the number of ways of forming multi-indexes D 
associated to L Writing D = (Qi — I\,...,Q n — I n , d n+ \, d r ), and recalling that 
D must be of degree d, we see immediately that this is impossible unless d > 
(Qi — h) + ■■■ + (Qn — In) = q — P- In this case, we must assign non-negative 
integer values of d n+ \, d r that bring the total degree up to d. That is, we must 
count the number of monomials of degree d — (q — p) in r — n variables. This gives 




e — p + r — n — 1 
r — n — 1 





□ 
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Corollary 6.12. Let the family of vector subspaces 
E := (fi, ...,f s ) Q ^M Q {j) — b e defined as above and let U be the e th cropped matrix 
of E. Under the standard assignment, denote the block dimensions t\ and cj. If I, J G Qq 
and I y J, then r\ > rj and Cj < Cj. In particular, both r\ and the excess Aj = rj — C\ 
are order-preserving functions ouQq. 

PROOF. This is a consequence of the formulas in Proposition 16.111 Write 
7 = (/j, ...,/„), / = {h,-,h), Pi = h + - + h, Pj = h + - + In- We remark 
that if I >z J, then the definition of partial order gives p\ < pj and q — p\ > q — pj. 



To see that r\ is order-preserving, assume that I >z f. If e < pj < pj, then r\ = 

(e — pj -\- t — n — 1\ 
/ an< ^ 

(e — pi -\- r — n — 1\ 
j 

and rj = sL ^ ^ " . Since p\ < pj, this gives r\ > rj. 

The argument for Cj is similar. If q — p\ > q — pj > d, then Cj = Cj = 

and cj < cj as required. If q — pj > d > q — pj, then cj = and cj = 

(d — (q — pj) + r — n — 1\ , .. , 

I 1, and again cj < cj. Finally, if a > q — pi > q — pj, 

( d — (q — pj) +r — n — 1\ , (d — (q — pj) + r — n — 1\ „ 
thenc/= w P; , andc f = vv ny „ .Since 

\ r—n—1 J ' \ r—n—1 J 

Pi < Pj, this gives Ci < Cj. □ 

Theorem 6.13. Let the family of vector subspaces E := —,/s) ^ ^Mn(j) — 
be defined as above and let U be the e th cropped matrix of E. IfU has at least as many rows 
as columns, then it has maximal rank. 
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PROOF. We use the standard assignment to regard U as an L-matrix with Qq 
pattern. Since it has at least as many rows as columns, 

o< E n- E ci= E A i- 

ieg Q ieg Q ieg Q 

By Corollary 16.121 Aj is an order-preserving function on Qq, so according to 
Proposition 15.71 

(30) For any topset T C Qq, E &i > 0. 

leT 

By Theorem 15. Ill this would settle the matter, if only U were square. So our goal is 
to show that we can delete rows, one at a time, in such a way that, at every stage, 
(|30l> remains true for the new values of Aj corresponding to the submatrix (still 
with Qq pattern) formed by deleting the row. 

At each stage, we consider the subset Q' C Qq, consisting of all multi-indexes 
I for which r\ remains nonzero. When we start out, Q' is a topset, because, by 
Corollary 16.121 r / is order-preserving: given I,] G Qq such that tj > and J >z I, 
we have rj > r\ > and / G Q' . When we delete a row, we always choose a row 
associated with an I that is minimal in Q', and claim that Q' remains a topset: If 
before the deletion, r\ > 1, Q' is unchanged. If before the deletion, r\ = 1, the 
deletion will remove I from Q', and the result will remain a topset. (See Lemma 
1531(3), setting X:= Q' — {I}). 
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So assume at some stage that we have deleted some number of rows from U, 
each time diminishing rj by 1 for some minimal I £ Q' , and that (|30|) remains true. 



If we are not yet done, by Lemma [5. 101 it must be that YlieG' A l > 0, that is, the 
inequality is strict. We seek to find a minimal multi-index I G Q 1 with the property 
that any topset T C Q' that contains I has J^j e j Aj > 0. If such an I exists, we 
can delete a row associated to I (thus diminishing r\, and therefore also Aj, by 1) 
and (|30"1> will remain true. The assertion is that such a minimal multi-index 7 can 
always be found. 



To prove the assertion, we argue by contradiction. Assume there are m minimal 
elements l\, I m of Q' and that each l\ lies in a topset T, for which X^g^. A; = 0. 
We claim Lj£TiU...ur m = 0- ^y Lemma I57TT 5), T\ U ... U T m = Q' , and we are 
assuming Y^ieG' > 0. This contradiction proves the theorem, once the claim is 
established. 



To establish the claim, we prove by induction on p the statement that 
LieT 1 u...uT A\ = 0. For p = 1, this is true because we have assumed Y^ieT-i Ai = 0. 
For the induction step, assume E/6T 1 u...ur p _ 1 Ai = 0. Write X := T\ U ... U T p _i, 
and observe that X is a topset by Lemma 15.11 2). Then X n T p and X U T p are also 
topsets, again by Lemma |5Jj2), and 

E A i+ E A i = L A i+ E a 7 = o+o = o. 

lexnTp lexuTp lex ier p 
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This forces X^ € xut p Ai = 0, since both terms on the left are non-negative. But of 
course X U T p = T\ U ... U T p . □ 

We collect several results together into one theorem. 

Theorem 6.14. Let the family of vector subspaces £ := (fi,—,f s ) Q ^M Q (j) — 
be defined as above and let U be the e th cropped matrix of £. IfU has at least as many 
rows as columns, or more generally ifU has maximal rank, then for general C G k sm Q^\ 
h£(r){d) = rank (IT) = dim^ R e * £(C). 

PROOF. By Theorem 16. 131 U having at least as many rows as columns guaran- 
tees that U has maximal rank. 

In any event, U is an L-matrix by Lemma [631 By Lemma |4~6l U(C) has maximal 
rank = rank(LT) for general C G k sm Q^\ which is the same as dim^ R e * £(C) by 
Corollary 16.81 Finally, by Lemma [2.101 this is the same as hgtQ) (d). □ 

Corollary 6.15. Let the family of vector subspaces 
£ := (/i,...,/ s ) C V^MqH) — D j be defined as above, where s < Wq(j). Then for general 
C G k sm Q^,dim k £(C) = s. 

PROOF. LetN : = m Q (j) and let £' := (/i,...,/ N ) C Wm q Q) ^ V y Then setting 
e = 0, the e th cropped matrix U of £ ' is N x N, and we apply Theorem 16.141 We 
find that, for general C G k N \ dim k £'(C) := dim fc K * S'{C) = rank(LZ) = N; 
thus /i(C), ...,/]v(C) are linearly independent, and perforce /i(C), ...,/ s (C) are 
also linearly independent. Let V C ?c n2 be the Zariski-open dense set on which 
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/i(C), ...,/]v(C) are linearly independent. Then, as a subset of k sN , V n k sN is 
Zariski-open; and it is nonempty, thus dense. Equivalently, for general C G k sN , 



For the theorem proved in this section, we select a notation that will be 
convenient later. We define, as above, a family of vector subspaces F := 
{gi'—'gu) 0. WmqH) — "Dj- We let U be the e th cropped matrix of J 7 and let T 
be a submatrix of U. Recalling that the columns of U are indexed by M.q{cL), let 
Mt ^ M.Q(d) be the set of all column indices in T, and let Mjc C .M q(<2) be the 
set of all column indices not in T. We define, for use in this section and in later 
sections, 



/i(C), ...,/ s (C) are linearly independent, and dim^ £ (C) = s. 



□ 



3. Intersections of Subspaces of V; 



(31) 



V MQ (d) ■= {{x D \D£M Q (d)})CV d . 



We remark a peculiarity of the notation, namely, that Vmq(j) ^ s trie same as 
y^M Q (j)- The difference in notation highlights the distinction that WmqQ) * s a 
vector subspace of Vj, whereas VM Q (d) is a vector subspace of We also define 



Vm t := ({x D \DeM T })tV d . 



and 



(32) 
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Theorem 6.16. Let the family of vector subspaces T := (gi,—,gu) Q ^M Q (j) — 
Vj be defined as above and let U be the e th coefficient matrix of T. Assume that U is of 
dimension p x q and that T is at x t square submatrix ofU whose determinant is nonzero. 
Let M! be the set of all row indices (E,i) of T. Let W C V d be a vector subspace such 
that (R e * F(C)) n W C V MT Jorall C € k um Q^. Then 

(i) For general C G k um Q^ , {{X E * gi (C)\(E,t) € A*'}) n = {0}. 

(ii) Ifq>p = t, then for general C e fc" w Q0'), (R e * jr(c)) n Vm tc = {0} and 

(R f *f(c))nw = {o}. 

PROOF. We can express Vj^ Q ^ as an internal direct sum: 

If we now focus on a particular X E * gi(C) € Vmq{cI) C T? d , we have 

X E *g ; (C)= E "(e,)d( c )^ D 
DeM Q (d) 

= E u (£ / od( c ) xD + E u (e,od( c ) xD 

DeMt DeM T c 

and we observe from Definition 16.61 that Ur E j\ D is the entry of U appearing in the 
((E, i), D) position. For a linear combination YLcE,i)eM' a EiX E * gi(C), we have 
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£ a Ei X E *gi(C)= E a Ei E u (E4)d(C)x d 
(E,i)eM' (E,i)eM DeM Q {d) 

= E a Ei E U (E,i)D(Qx D + E U Ei E U (E,i)D(Qx D 
(E,i)eM' DeM T (E,i)eM' DeM T c 

The non-vanishing of det(T) (as a polynomial in the coefficients Zjj of the gi's), 
being a Zariski-open condition, guarantees that the row vectors 
{YlueMr w (e,0d(C)x d |(E, € M} of T are linearly independent for general 
C £ k um QV'. For such a choice of C, the linear combination 

L(E,i)eM' a EiLDeM T u (E,i)D( C ) xD G V -M T is never unless all of the a Ei 's are 
0, in which case E{E,i)eM' a EiX E * gi{C) = 0. This gives ({X £ * gj(C)\(E,i) G 
At'}) n V^ rc = {0}, which proves (i). 

For (ii), we are considering the special case that q > p — t, which is to say that 
U has at least as many columns as rows, and that T is a maximal square submatrix. 
In this case, Ai' comprises all the rows of U, which by construction are indexed 
by {(E,i)\E G M Q (e)}. By Lemma ED R, * F(C) = ({X E * g t (C)\E is of degree 
e}), and we have seen in Lemma \63\ that nothing is lost by considering only those 
E that lie in M Q (e). Thus R e * F{C) = ({X E * gi(C)\(E,i) G M'}), and the first 
statement of (ii) follows from (i). 
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Finally, for general C e k um Q^\ we have assumed (R e * JF(C)) n W C Vm tC , 
and of course (R c * JF(C)) n W C R e * JF(C). Thus 

(R e * r(c)) n w c (R e * jr(c)) n v^ TC = {o}. □ 
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CHAPTER 7 

Special Cases for Interesting Choices of Q 

In this chapter we examine some special cases that result from particular 
choices of constraints Q := (Qi, Q n ), some of which will be used later to 
construct non-unimodal level algebras. In the first three sections of this chapter, 
the following outline will be followed. We assume that a choice of codimension 
r and socle degree / has been made, and we state the constraint Q := (Qi, Q n ) 
that is to be studied in the section. We assume that a degree d has been chosen 
and we set e = j — d. We study the situation that some number u of polynomials 
gi, ...,g u have been selected from Ds to generate a vector subspace (g\, ...,g u ) ^ D;, 
subject to the condition that all monomials appearing in these generators are 
to be constrained by Q. That is, we consider the family of subspaces JF := 
{g\,-,gu) C W Mq (J) C Vj, parameterized by elements C = {...,c' i]t ...) e k um Q^\ 
We remark that the choice of notation has been influenced by context: we will be 
applying these results in a context where we have already defined, for some other 
constraint P, a family E := (fi,—,f s ) Q ^M P {j) — parameterized by elements 
C = (.. v Cj 7 , ...) G k smp (i\ We let LT denote the e th cropped matrix of T. 

1. Absence of Constraints 

If we set n = r and Qi = ... = Q r = /, there are no actual constraints imposed. 
For any degree d, we have Vj^ Q ^ = (recalling the definition in (|3T) ); and in 
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particular Wm q (j) = ^j- We can easily count niQ{d) := #(A4q(cI)) as the number 
of monomials of degree d in r variables, namely, 

With the results obtained so far, we are in a position to prove one of the 
two theorems of A. Iarrobino quoted earlier, although we now restate it slightly 
different language. 



d + r-1 
r-1 



Theorem 7.1. Consider the family of vector subspaces J 7 := (g\) C T>j. Then for 
general C e k m Q^ 

h F{c>)( d ) = min(dim k Rj_ d ,dim k V d ). 

PROOF. Given d, we set e := j — d and we construct U, the e cropped matrix of 
T , which by Lemma [6^9l is an L-matrix. We remark that all entries of U are nonzero, 
since for any two multi-indexes E of degree e and D of degree d, E + D £ _Mq(/). 
Thus, by Lemma |4~3l every square submatrix of U has nonzero determinant, and U 
has maximal rank. That is, its rank is either Wq(c) = dirn^ R e , the number of rows, 
or mn(d) = dim^-X^, the number of columns, whichever is smaller; equivalently, 
the rank is min (dim fc R hd , dim fc V d ). By Theorem I6T41 for general C £ k m Q^\ this 
is the same as h<p^ C i\{d). 

□ 
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2. k[x\, x m ]j 

In this section we choose m such that r > m > 3, and consider the constraint 
Q := (j, ...,], 0, 0) of dimension r, in which the first m constraints are j and the 
remaining r — m constraints are 0. We do not exclude the possibility that m = r. 

Proposition 7.2. Let r = n > m > 3, fix a socle degree j, and consider the 

constraint Q := (/, ...,j,Q, ...,0) in which the first m constraints are j and the remaining 

r — m constraints are 0. Let p := m — 1. Fix a degree d, and let e := j — d. Let U be 

the e th cropped matrix of the family of vector subspaces F := (gi,—gu) ^ ^M Q (j) = 

k\xi, x m ] j C Vj, where u is chosen such that u ( ~^ ^ ) < ( ~^~). Then 
11 V V ) V V ) 

(i) U is a u [ ^ J x [ ^ ^ J matrix with at least as many columns as rows, all 



( 



P / VP 
of whose entries are nonzero 



ii) U is of maximal rank u^~^^J. For general C' € k um Q^\ 
dim k R e *F(C) = u(^ + ^ P y 

If also W C £> d is a vector subspace for which W nk[xi,...,x m ] d C w/zere Z C 
fcfjci, x m ]rf zs a vector subspace, generated by monomials, such that 
dim^ Z < ( j — « ( ^ J / ffaew 



P / VP 
(hi) For general C e fc Mm Q0'), Wfl(R e * ^(C)) = {0}. 

PROOF. Since Qi = ... = Q m = /, no effective constraint is placed on the 
first m variables x\,...,x m . Since Q m +i = ... = Q n = 0, no other variables are 
allowed to appear at all. So for any degree d, Vmq(<1) (defined in (131) ) is spanned 
by all monomials (of degree d) in which no variables other than x\, ...,x m appear, 

84 



of which there are y ^ . If we regard k\x\, x m ] d as a vector subspace of V d , 
we have V Mq{c1) = k\x Xl ..., 

To show (i): By definition, U has untQ(e) = u^^^j rows and mQ(d) = 

( ^ ) columns. Since u \ ^ | < | ^ M , IT has at least as many columns 
\ V J \ V J \ V J 

as rows. By construction, the ((E,i),D) row has a nonzero entry whenever 
E + D G -Mq(/); this always happens because if the only nonzero co-ordinates 
of E and D occur among the first m, the same is true for E + D. 

For (ii), we apply Lemma [6^91 to show U is an L-matrix, and then Lemma |4~3l to 
show U has maximal rank. In fact, since all entries of U are nonzero, any maximal 



square submatrix of U has nonzero determinant, and U has maximal rank. This 

rank is of course u\ the number of rows. 

V V J 

For (iii), we recall the definition of Vm t c horn (|32]> and we seek to apply 
Theorem |6.16l fii). In order to do so, we must find a maximal square submatrix 
T of U whose determinant is nonzero and whose columns are indexed by multi- 
indexes D G A4q(cI) for which the monomial x D G k[x\, x m ] d is not among 
the monomial generators of Z. This would ensure that Z C Vy^ c . Also, 
the hypothesis that W n k[xi,...,x m ] d C Z ensures that, for all C G fc Mm oO') r 
WflR c * JF(C') C Z C Vyv/f c . Thus, provided a suitable T can be found, the 
conditions of Theorem 16 .161 are met, and we conclude that Wn(R c *f(C')) = {0} 
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for general C e k um Q^. 



Finding T is easy: create T from any M ^ ^ columns corresponding to 
indices D for which x D is not among the generators of Z. This can be done 
because we have assumed u \ ^ J < f ^ ~^ ^ J — dim^ As remarked above, 



any maximal square submatrix of U has nonzero determinant, so in particular 
det(T) is nonzero. 

□ 



3. Q = (1) 

In this section, we consider the case that a single variable x\ is constrained so 
that if it appears in any term, it does so with exponent 1. 

Proposition 7.3. Let n = 1 and let Q := (1) for some socle degree j. Fix a degree 
d, let e := j — d, and assume d > e > 1. Let U be the e th cropped matrix of F := (gi) C 
W Mq V) C Vj. Then 

(i) U is a block matrix of the form 





CO 


c\ 


n 





A 


ro 


B 


C 
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where denotes a block of zeroes and blocks A, B, and C consist entirely of nonzero 
entries. The dimensions of the blocks are 



[e - 1) + (r - 2] 



CO 



(d-l) + (r-2) 
r-2 

d+(r-2) 
r-2 



(ii) U has maximal rank. 

If also WCPj is a vector subspacefor which W n Vj^ Q ^ ^ where Z C ^ 
is a vector subspace generated by 2c monomials, in c of which X\ appears (with exponent 
1) and in c of which X\ does not appear, then 

(iii) Wn(R e * F{C')) = {0} for general C G fc m oO) if both 
(33) m Q(d) — 2c > mQ(e) 



and 



PROOF. For (i), we apply Lemma 16.101 to establish that U is an L-matrix with 
Qq pattern. Since Qq = {(0), (1)}, which for simplicity we will write as {0, 1}, the 
order of rows, which must be lexicographic, is 1 then 0, and the order of columns, 
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which must be reverse lexicographic, is then 1. The entries of block Bij are zero 
if and only if I >t_ J, that is, only when 1 = 1 and / = 0. 

To establish the dimensions of the blocks, we use the formulas in Proposition 
16.111 with s = 1, po = 0, pi = 1, and q = 1. 

For (ii): From the formulas in (i) and the hypothesis that d > e, we see that 
U has at least as many columns as rows, so it suffices to show that the rightmost 
square submatrix T has nonzero determinant. If T contains no entries from the 
block, its entries are all nonzero, and det(T) is nonzero by Lemma |4~3l Otherwise, 
T contains blocks A and C in their entirety, and has the form 





c'o 




n 


0' 


A 




B' 


C 



By Theorem 15. 1 11 T will be nonsingular if, for every nonempty proper bottom- 
set B C Qq, J^ IeB A[ < 0, where A[ is the excess r\ — c\. Since Qq = {0,1}, its 
only nonempty proper bottomset is {1}, so the condition reduces to A\ < 0, that 
is, t\ < c\. This last condition follows from the formulas in (i) because we have 
assumed d > e. 

For (iii), we apply Theorem |6.16l fii). To do so, we must construct a square 
submatrix T of U with nonzero determinant, such that the 2c monomial generators 
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of Z lie in Vjc Assuming this, the hypothesis that W n Vj^ Q ^ Q Z ensures 
that W n R e * JF(C') C Z C Vm tc for all C G fc m Q^. Thus, provided a suitable 
T can be found, the conditions of Theorem 16.161 are met, and we conclude that 

Wn(R e * F{C')) = {0} for general C £ fc m oW. 

So we ask under what circumstances a suitable submatrix T of U can be found. 
One requirement is that U have enough columns so that, when 2c of them are not 
used, there are still enough columns left to form a square wig(e) x Wq(c) submatrix 
T. That is, we require niQ(d) — 2c > niQ(e). Assuming this, we must still ask 
whether we can find a suitable submatrix T whose determinant is nonzero. To this 
end, we delete from U the 2c columns corresponding to the generators of Z, to 
obtain a submatrix Uq of the form 





Cq-C 


C\ — c 


n 


0' 


A' 


ro 


B' 


a 



and we argue as in part (ii): If the rightmost square submatrix Tq of Uo has 
no entries from the 0' block, det(To) is nonzero by Lemma 14.31 Otherwise, the 

condition from Theorem 15.1 H is that C\ — c > r\, or equivalently 

^+(r-2)^ ^-l) + (r-2) 



The following special case will be of interest later. 
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Corollary 7.4. Let r = 4, n = 1 and Q := (l)/or some socZe degree j. Fix a degree 
d, let e := j — d, and assume d > e > 1. Lef LZ fre ffoe cropped matrix of the family of 
vector subspaces IF := (g\) C W^ Q (y) C Vj. Then 

(i) [J has maximal rank [e + l) 2 . 

(ii) For general C G fc m QW,dim fc K e * ^(C) = (e + l) 2 . 
PROOF. We use Proposition [731 for the case that r = 4. 



For (i): IT is of maximal rank, which is the number of rows. Substituting r = 4 
into the formulas for the number of rows in each block gives 

e + l\ fe + 2 



ri + r = ( 2 ) + \ 2 



e(e + l) (e + 2)(e + l) 



2 2 

e + 1) 



(2e + 2 



(e + D 2 . 



2 



For (ii), U(C') has maximal rank for general C' G k m Q^ by Lemma [4T6l and this 
rank is dirn^ R e * !F{C) by Corollary 16.81 



□ 



4. Essentially n-fold-constrained 

In this section, we find it convenient to assume that exactly n > 1 of the 
variables are constrained to have less than the full range of exponents. In 
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this case, we will say that, for any degree d, the multi-indexes in M.q{(1) and 
their corresponding monomials are essentially n-f old-constrained, or simply n-fold- 
constrained. 

We wish to compute mg(rf), or equivalently the dimension of the vector space 
generated by monomials of degree d constrained by Q. For the purposes of this 
computation, we may as well assume that the constrained variables are listed first; 
that is, we assume Q is a constraint of dimension n > 1 where Qj < j for i = 1, n. 
The following lemma makes this precise. 

Lemma 7.5. Fix codimension r and socle degree j, and let Q := (Qi,..., Q m ) be a 
constraint of dimension m, such that Qi ir -~,Qi n are all strictly less than j and the rest 
of the Q/s are equal to j. Let P := (Q h , Q in ,j, ...j) := {Q a {\), -,Qa(m)) be another 
constraint of dimension m whose entries are related to those of Q via some permutation a 
of {1, m), such that the entries equal to j all come last. Then for any degree d, niQ(d) = 
mp(d). 

PROOF. We define a function b a , evidently a bijection, from the set of all r- 
tuples of degree d to itself, induced by a, as follows. If D := [d\, d r ), then 
b a (D) := (d a (iy ...,d a ( m yd m+ i,...,d r ). 

We now claim that a multi-index D := {d\, d r ) of degree d lies in M.Q(d) if 
and only if the multi-index b a {D) lies in Mp{d): the first condition is that, for each 
i = 1, m, d[ < Qf, the second is that, for each i = 1, ...,m, d a ^ < Pi = Q a ^, 
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which is the same as the first condition because {1, m} = {&(!), c(m)}. 



Since b a is a bijection, its restriction to M.q{(1) is a bijection from M.Q(d) to its 
image Mp (d). □ 

Lemma 7.6. Fz'x codimension r and socle degree j, and let Q := (Qi,...,Q n ) be a 
constraint on r-tuples that fails to constrain the value of at least one co-ordinate. Then the 
function mQ(d) is a non-decreasing function ofdforO < d < j. 

PROOF. We must show that if d\ < d 2 , then mg(di) := #{Mq(<1{)) < 
m Q(d2) '■= #{M.Q{d2))- Let the value of the i th coordinate not be constrained. Then 
for any element I = l\, I r ) G M.Q{d\), there is a corresponding 

element (h, J/_i, + (d 2 - d\), I r ) e M Q (d 2 ). □ 

Getting closed formulas of a simple form will sometimes not be possible for 
some values of d, but we will typically find that patterns emerge when d is large 
enough. We classify the results by n, the number of constraints. In order to state the 
results more concisely we define q := Q\ + ... + Q n and a, := Q; + 1 for i = 1, n. 
We denote a multi-index of degree d constrained by Q as D := {d\, d r ). 

4.1. r-fold-constrained. 

Proposition 7.7. When multi-indexes are r-fold constrained by Q, mQ(d) = Ofor 
d > q. 
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PROOF. The largest possible degree of any multi-index is q := Q\ + ... + Q r . So 
for d > q, no multi-indexes are possible. □ 



4.2. (r — 1) -fold-constrained. 



Proposition 7.8. When multi-indexes are (r — l)-fold constrained by Q, 
m Q(d) = «i«2 • • • a r -\for d > q. 



PROOF. All but one of the variables are constrained, and the last is allowed to 
vary. Thus, for any degree d > q, any choice of (&\, d r -\) can be augmented by 
d r in a unique way to create a monomial of degree d. Since each d,- can be chosen 
in Qi + 1 = af ways, we have mg(<i) = a^2 • • • a r -\. □ 



4.3. (r — 2) -fold-constrained. 



Proposition 7.9. Letr>3 and let multi-indexes be (r — 2)-fold constrained by Q. 
Let S n = YL\<i<n a i an d Pn = Yli<i< n a i- Then for d > q, mQ(d) = ^"(^ 5« + r ) ^ 



PROOF. We proceed by induction on r, starting with r = 3,n = 1. For the 
initial case, we are counting multi-indexes D = {d\,di,d^) such that d\ < Q\. For 
any choice of d\, we can complete D by choosing values of di and d^ whose sum 
is d — d\, and there are ^ ^ ^ ^ = d — di + 1 ways to do it. So for 
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d>q = Qi, 



0<di<Qi 

= E + E rf l 

0<d!<Q! 0<d a <Q x 

= flj(d + l) -fli(«i - l)/2 

_ fli(2rf — «i + 3) 
= 2 ' 

In the induction step, we assume the proposition has been proved for r — 1 and we 

prove it for r. For a fixed choice of d n , we ask how many choices of 

{A\, d n _i, d n+ i, d r ) are permissible. This amounts to asking the value of 

m.Qi(d — d n ), for dimension r' — r — 1 and constraint Q' = (Qj, Q n _i), which 

we claim satisfies the hypothesis of the proposition: r'-tuples are (r 1 — 2) -fold 

constrained by Q'; and we have d\ + ... + d n -\ > Qi + ... + Q n -i since d > q 
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and d n < Q n . Applying the induction hypothesis, 



m Q( d ) = E m Q ,{d - dn) 

0<d n <Q„ 



^ P„-i[2(rf-d H )-S w _i + (r-l)] 



0<d„<Q„ 

„ P^i^-S^ + ^-l)] 



p«— 1 

0<d„<Q„ 



P H _i[2d-S w -i + (r-l)} _ p a w (fl w - 1) 
fl « 2 "n— 1 2 

P H -i[2d-S w _i + (r-l)-(fl H -l)] 
«n 2 

P„_![2d-S M +r] 

«n " 2 

P n [2d-S„ + r] 



For the cases r = 3 and r = 4, we will need to know #(Ain(d)) for 
values of d than those covered by Proposition 17.91 

Proposition 7.10. Let r = 3 and let multi-indexes be once-constrained by 
Q = (Qj). T/zen 

/ ,\ a\{2d — fli+3) , ,^ 
(i) niQ{d) = — -/or d> q — \ = a.\— 2. 

r-\ I J\ fli(2i-0! +3) 

(n) niQ[d) = h 1/or d = q — 2 = a\— 3. 

(iii) Wq(^) = f ^ J / or d < a\. 
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PROOF. We start with the formulas from Proposition |7.9[ 



(2d - a\ + 3) 
2 



m Q (d) 



E (d-d 1 + l) when d > Qi. 

0<di<Qi 



Viewing the left- and right-hand sides of this equation as polynomials in d, we see 
they agree for the infinitely many integer values of d such that d > Q\, and hence 
must agree for all d. 

We remark that, for values of d < Q\, a valid expression for m.Q(d) can be 
obtained as before, by summing terms of the form d — d\ + 1, for a suitable range 
of values of d\. We now investigate how to do this for d = Q\ — 1 and d = Q\ — 2. 

For d = Qi — 1, the summation ends with d\ = Qi — 1. Equivalently, one can 
take the previous summation and subtract the term for d\ = Q\. That is, 



m Q (d) 



E (d-d 1 + l) 



0<ii<Qi-l 



E (d-d 1 + l)-[(Q 1 -l)-Q 1 + l] 



0<di<Qi 



(M " 2 " 1+3) -[(Qi-i)-a+i] 



#1 (2d — a.\ + 3) 
2 
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For d = Qi — 2, the terms with d\ having the values Q\ and Q\ — 1 must be 
omitted. That is, 



m Q(d) — YL {d — d\ + l) 

0<d 1 <Q 1 -2 

= £ (rf_ rfl + i)_[( Ql _2)-Q 1 + l]-[(Q 1 -2)-(Q 1 -l)+l] 

0<di<Qi 

" Ul{2d " fll _ [(Ql _ 2 ) - Ql + 1] - [( Ql - 2) - (Qi - 1) + 1] 



2 

a\(2d — a.\ + 3) 



+ 1. 



When < fli, we have d < Qj. So all of the multi-indexes of 



□ 



2 

degree satisfy the condition of being constrained by (Qi). Equivalently, Wq(^) 

rf + 2 
2 

Proposition 7.11. Lei r = 4 and let multi-indexes be twice-constrained by Q 

{Qi,Qi)Then 

/« a 1 a 2 (2d - a 1 - a 2 +4) 

(i) mQ{d) = -/or d > q — 1 = a\ + a 2 — 3. 

(ii) m Q (d) = aiai {2d ~ ? ~ ai + 4) + 1 for d = q - 2 = a x + q 2 - 4. 



(iii) ntQ(d) = f or ^ < min(ai,a2). 



PROOF. The formula for > ^ is given by Proposition 17.91 An alternative 
formula is derived as follows, in a manner similar to the codimension 3 case. We 
are counting multi-indexes D = {d\,d 2 ,d^,d^ such that d\ < Qi and d 2 < Q 2 . 

For any choice of values of d\ and d 2l we can complete D by choosing values of 

(id -A x -d 2 ) + (2-1" 
dj, and d\ whose sum is d — d\ — d 2 , and there are I 2 1 
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d — d\ — d 2 + 1 ways to do it. So for d > q = Q\ + Q 2 , 

m Q( d ) = E E (d-d 1 -d 2 + l). 

0<di<QiO<d 2 <Q 2 

As in the previous theorem, we can regard the left- and right-hand sides of 

0<d 1 <Q 1 0<d 2 <Q 2 

as an identity in d. And again, the same argument justifies the right-hand side as an 
expression for mg(rf) when d = q — 1 or q — 2, except that the range of summation 
must change. 

For d = q — 1, the term with d\ = Qi and ^2 = Qi must be omitted. That is, 



m Q {d)= YL E (d-d 1 -d 2 + l)-[(Q 1 + Q 2 -l)-Q 1 -Q 2 + l] 

0<rf!<Q! 0<d 2 <Q 2 

= aiaz(M - «, - a2 + 4) _ [(a + Q; _ x) _ Qi _ fe + x] 
a\a 2 (2d — a\ — a 2 + 4) 



For d = q — 2, there are three terms that must be omitted: those with d\ = Q\ 
and d 2 = Q 2 ; with d\ = Q\ and d 2 = Q 2 — l; and with d\ — Q\ — 1 and ^2 = Q2; 
that is, 
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m Q (d) = E E (d-d 1 -d 2 + l)-[(Q 1 + Q 2 -2)-Q 1 -Q 2 + l] 

0<di<QiO<d 2 <Q 2 

- [(Qi + Q 2 - 2) - Qi - (Q2 " 1) + 1] " [(Qi + Q 2 - 2) - (Qj - 1) - Q 2 + 1] 
= W2ti "; i " fl2 + 4) -[(Q 1 + Q 2 -2)-Q 1 -Q 2 + i] 

- [(Qi + Q 2 - 2) - Qi - (Q 2 - 1) + 1] - [(Qi + Q 2 - 2) - (Qi _ l) _ Q 2 + l] 
a\a 2 {7.& — a.\ — a 2 + 4) ^ 



When rf < min(ai,ci2), we have < Qi and rf < Q2. So all of the 



'd + 3 
3 

multi-indexes of degree d satisfy the condition of being constrained by (Qi, Q2). 
Equivalently, niQ(d) = (^~^^J- ^ 

4.4. (r — 3) -fold-constrained. For (r — 3) -fold-constrained monomials, a 
closed-form expression would be complicated. We give a formula involving 
summations, and then obtain closed-form expressions for the cases that r is 4 or 
5. 

Proposition 7.12. Let r > 4 and let multi-indexes be (r — 3) -fold constrained by 
Q. Then for d > q, 



m Q( d ) = E - E 

0<rf!<Q a 0<d r _3<Q,_ 3 



d — d\ — ... — d r -3 + 2 
2 



PROOF. Once again, the approach is similar to the previous cases. We are 
counting multi-indexes D = {d\,...,d r ) such that d\ < Qi,...,d r -3 < Q r -3- For any 
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choice of values of d\, d r _3, we can complete D by choosing values of d r _2, d r -i, 

and d r whose sum is d — d\ — ... — d r _3, and there are 

[d-d x - ... -d r _ 3 ) + (3-l) 



3-1 



ways to do it. □ 



Corollary 7.13. Let r = 4 and let multi-indexes be once constrained by Q. Then 
ford>q = Qi, 



m Q (d) = y [d 2 + (4 - <n)d + -i 



PROOF. We apply the formula from Proposition 17.121 



0<d a <Qi V z / 

(d + 2-di)(d + l-di) 



E 



i[ £ (d 2 + 3d + 2)-(2d + 3) £ di+ E d ?] 

Z 0<di<Qi O^d^Qi 0<di<Qi 



^(d 2 + 3d + 2) - (2d + 3) gl( V 1} + 

2 2 6 

fli rj2 ,„ /ri 3ai — 3 2a 2 — 3fli + l N1 
y [ rf + ( 4 " + ( 2 " + ~^~6 )] 

A lrj2 fA AJ 12 -9fli +9 + 2fl?-3fli + l, 
-^[d 2 + (4 - fll )d + g-^ ] 

fl i rj ? /, fl 2 - 6^1 + 11, 

-^[d 2 + (4 - a x )d + — ]. 



□ 



100 



We remark that substituting a\ =2 gives a confirmation of the formula in 
Corollary 17.41 



Corollary 7.14. Lett = 5 and let multi-indexes be twice constrained by Q. Then 
ford>q = Q 1 + Q 2/ 

aia 2lj2 , /c \j , 2 ( fl i _ 15 ( fl i + fl 2) +3flifl 2 +35 
niQ(d) = —^-[d + (5 — fli — fl2)" H — — — — g J- 

PROOF. We apply the formula from Proposition 17.121 The computation is 
similar in nature to that of the previous corollary. We omit the details. □ 
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CHAPTER 8 

Construction of New Non-Unimodal Level Algebras 

In this chapter we construct several families of non-unimodal level algebras. 
As was mentioned in an earlier chapter, some of the algebras described here were 
described and conjectured to be non-unimodal by A. Iarrobino in 2005 following 
lines suggested by R Zanello in |[Z06], and all of them use the same general 
framework of Iarrobino and Zanello. What is new here is that we prove these 
algebras to be non-unimodal. 

1. Overview of the Construction of Level Algebras 

In this section we co-ordinate earlier results and describe our framework for 
constructing new non-unimodal level algebras. We review some notation from 
previous sections, establish some new notation, and give an overall description of 
the process. This section is meant to be a qualitative overview. The quantitative 
statements that ensure non-unimodality are proved in later sections. 

We let k be an algebraically closed field of characteristic and define R := 
k[X\, X r ] and V := k\x\, x r ]. As previously described, the elements of R act as 
differential operators on V. Specifically, we will let r take the value 3, 4, or 5, and 
it will be convenient to reduce the number of subscripts by defining X := X\, Y : = 
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X2,Z := X3, W := X4, and V := X5; also x := x\,y := %2,z := %3,w := X4, and 
v := x 5 . 

We fix a positive integer j that will become the socle degree of the level algebra 
of codimension r being constructed. For any constraint K := (Ki,...,K n ) of 
dimension n < r such that < K{ < j for i = l,...,n, we let M.^{d) denote the 
set of multi-indexes of dimension r and degree d constrained by K. We define 
mj((d) := #{M. K (d)). We define WmkQ) t° ^ e ^ ne vec tor subspace of Vj spanned 
by all monomials x^ such that / G M-kH)- For a degree d < j, we define VM K (d) *° 
be the vector subspace of T>& spanned by all monomials x D such that D G M. K (d). 

We consider two constraints P := (Pi, ...,P ni ) of dimension ri\ and 
Q := (Qi, Q« 2 ) of dimension nj_, and use them as follows. 

We choose a positive integer s and specify a family of vector subspaces E := 
(/i,...,/ s ) C W^ p (y) C X>y parameterized by elements of the irreducible affine 
variety k smp ^\ where such an element represents a choice C of coefficients for 
the polynomials /1, ...,/s- We construct, for general C £ k smp ^\ the graded 
level algebra := R/ Ann.R(£(C)). We remark that our previous discussion 

of Matlis Duality (in Chapter 2, section 3) motivates this construction, and in 
particular that Theorem 12.91 guarantees Agr c \ is level. 
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If s is sufficiently large, then for general C the Hilbert function fog(c) °f -^£(C) 
is computed, according to Theorem 16. 141 by the rule hgiQ) (d) = dim^ R e * £(C) = 
rank (IT) = mp(d), where e := j — d and U is the e th cropped matrix of 8. 

We will always choose P so that the monomials are (r — 2) -fold constrained. 
That is, for r = 3, P := (Pi), where for technical reasons we require that Pi > 3. For 
r = 4, P := (Pi, P?) or (j, Pj_, P3), where we require respectively that Pj_ > Pi > 2 or 
P3 > Pz > 2. For r = 5, P := (Pi, P 2 , P 3 ), where we require that P 3 > P 2 > Pi > 2. 
To compute values of mp(d), we rely on Propositions 17.91 17.101 and 17. Ill which 
deal with monomials that are (r — 2) -fold constrained. In these propositions, the 
definition is made that fl ; := P; + 1. However, again to reduce the number of 
subscripts, we define a := a\,b := aj_,c := 03. Also, we define A to be either a,ab, 
or abc, according to whether r = 3,4, or 5. 

We next perform a similar construction to specify another family of vector 
subspaces of T>j. This time we choose a positive integer u, which for the examples 
here will always be either 1 or 2, and specify a family of vector subspaces J- := 
{gi'—>gu) ^ WmqQ) — parameterized by elements of the irreducible affine 
variety k um Q^\ where such an element represents a choice C' of coefficients for the 
polynomials gi, ...,g u . Then we construct, for general C £ k um Q^\ the graded level 
algbra A^ (c ,) := P/Ann R (J c '(C / )). 
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The specific constraint Q varies according to the family of non-unimodals being 
constructed, as follows. For r = 3, Q := (7,7,7). For r = 4, Q := (7,7,7,0), (1), or 
ihhhi)- For r = 5, Q := (7,7,7,0,0). 

For these choices of constraints, the Hilbert function ^jf(c') of Af(C') ^ s 
computed according to Proposition 17.21 or Corollary 17.41 

Having constructed families of vector subspaces £ and JF, we can construct the 
family £ + T and consider the family of level algebras Ag + jr with corresponding 
Hilbert functions hg + jr. For general C and C', we will prove that £ (C) + T{C) = 
£(C) ® JF(C') and that /Z£(c) ® ^(C) i s non-unimodal. 

We establish some terminology for discussing non-unimodality of a Hilbert 
function h. 

DEFINITION 8.1. The terms single drop, double drop, initial degree, final degree, 
and critical range are defined as follows. 

If for some degree i, h{i) > h{i + 1) < h(i + 2), we say that h has a single 
drop with initial degree i and final degree if := i + 2. If for some degree i, h(i) > 
max{h(i + l),h(i + 2) } < h(i + 3) we say that h has a double drop with initial degree 
i and final degree if := i + 3. In this chapter, we will use the variables i and if to 
represent the candidates for the initial and final degrees of a single or double drop. 
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We say that a degree d is in the critical range if i < d < if. 

To establish, for general C e k sm ^ and C e k um Q^ , that h £{c) ^ T{c) exhibits 
a single drop with initial degree i, our method will be to show that 

h S (c) (0 + h HC) (0 > fcg(c) (» + !) + ^(c) (» + !)< fcg(c) (* + 2 ) + ^(C) (» + 2) 

and then to establish that hs(C)@F(C)(4) = ^-S (C)(4) + ^-T (C)(4) f° r ^ — z / z + 1/ 
z + 2; similarly for a double drop. To this end, we define differences 

A d = h g (c) (4 + l)~ h £{c) (d) and 5 d = h T{a) (d + 1) - (d). 

Lemma 8.2. Assume, for some degree d, that 

h £(c)®T(C)( d ) = h(c)(4) +hr(c>)(4) 

and that 

h E(c)®T(C)(4 + ^) = h(c)(4 + l) +hjr {c) (d + l). 

Then 

h(c) © T(C) (4 + 1) = /i£( C ) © r(C) (4) + Arf + 4*. 

PROOF. This follows immediately from the definitions. □ 

Finally, we will need to establish, for appropriate values of d, that the Hilbert 
functions hgtQ) and ^jf(c') do indeed add as desired. To this end, we will be using 
Lemma [3TT1 together with Propositions 17.21 and 17.31 

106 



2. Computations by Computer 

Direct computation is difficult with polynomials of high degree having many 
terms; instead, we use the [M acaulay2j computer program. We set the field 



k equal to Z/32749Z, a large finite field (as suggested in [E01]); the finiteness 
permits rapid calculations and gives access to some special applications that are 
implemented only for finite fields. Following suggestions of A. Iarrobino, to 
simulate the selection of general members of a vector space we first generate 
pseudorandom scalars on the computer; for a fixed basis, we then use these scalars 
as coefficients to produce members of the vector space; and we hope that this 
procedure does in fact approximate the selection of general members. We use the 
command "fromDual(W)" to compute R/ Ann(W) for a vector subspace W C Vj. 

Computers are useful for comprehension and they sometimes provide persua- 
sive plausibility arguments. But the proofs of non-unimodality given here are 
entirely independent of computer results. 

3. Six Families of Level Algebras, together with Computer-Calculated Hilbert 

Functions 

In this section we define six parameterized families Ag + jr of level algebras 
according to the program of the previous section. That is, for each choice of 
parameters we obtain a family of algebras. We will show, in a later section, that 
each choice of parameters yields a family of algebras that are non-unimodal for 
general C and C'. In this section, we confine ourselves to definitions, examples, 
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and display of computer results. 

For each parameterized family, one of the parameters is i, which denotes the 
initial degree of the single or double drop that (we will subsequently prove) occurs 
in the Hilbert function. It is not necessary to specify the final degree it as another 
parameter, because its value can be calculated from i, once we make the claim that 
all algebras in families F2, G2, and G3 have a single drop (so that it = i + 2) and all 
algebras in families F\, G\, and H\ have a double drop (so that it = i + 3). 

For each family we specify that the parameter s, the number of vectors 
generating £, be hg -sufficient, by which we mean that the (j — if) th cropped matrix 
of S should have at least as many rows as columns, a condition motivated by 
Theorem 16 .141 For now, we do not state the precise values of s that are hg -sufficient, 
postponing the discussion until Lemma 18.191 The number u of vectors generating 
T is not a parameter, since it is fixed within each family. The type of the resulting 
level algebra is then min(s, dim^ Aip(j)) + u. 

When displaying computer results, we will simplify notation by writing h 
instead of Jtg(c)©.F(c')- 

Definition 8.3. The family F\(a,i,s) is obtained by setting r = 3, j = i + a, 
P = (a — 1), Q = u — 1. We require that a > 4, that i > 2a, and that s 
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be hg -sufficient. 



EXAMPLE £1(21,42,4): Letr = 3, t = 4 + 1 = 5, R = k[X,Y,Z], V = k[x,y,z\. 
We set socle degree ; = 63. We define constraints P := (20) with n\ = l and Q := 
(63, 63, 63) with n 2 = 3. We define the vector space £(C) as the span of 4 general 
members of Wmp{(&)'> T{C') as the span of one general member of Wm Q (63) = ^63- 
ThenFi(21,42,4)(C,C / ) := R/Ann{S{C) © F{C')). According toMacaulay2: 

h(42) = 946; h(43) = 945; h(U) = 945; h(45) = 946. 

Definition 8.4. The family Tj_{a, i, s) is obtained by setting r = 3, 
; = i + (a — l)/2, P = (a — 1), Q = (j,j,j), u = 2. We require that a >7be odd, that 

. 2a - 3 + V2a 2 + 8a + 7 
(35) 1 > , 

and that s be hg -sufficient. 

EXAMPLE F 2 (21, 36, 14): Letr = 3, t = 14 + 2 = 16, R — k[X,Y,Z], 
V = k[x,y,z\. We set socle degree / = 46. We define constraints P := (20) with 
n\ = 1 and Q := (46,46,46) with n-i = 3. We define the vector space £(C) as 
the span of 14 general members of Wm p (46)' -^"(C) as the span of two general 
members of W Mq{46) = V A6 . Then F 1 (21, 36, 14) (C,C) := R/Ann(£(C) © ^(C)). 
According to Macaulay2: 



h(36) = 699; h(37) = 698; h(38) = 699. 
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Definition 8.5. The family Gi(a,b,i,s) is obtained by setting r = 4, ; = i + ab, 
P = (a — l,b — 1), Q — (/,/,/, 0), u — 1. We require that b > a > 2, that i > ab + 1, 
and that s be hg -sufficient. 

EXAMPLE Gi(3,4, 13, 2): Let r = 4, t = 2 + 1 = 3, R = k[X, Y, Z, W], 

V = k[x,y,z,w]. We set socle degree ; = 25. We define constraints P := (2,3) 
with m = 2 and Q := (25,25,25,0) with n 2 = 4. We define the vector 
space £(C) as the span of two general members of W^ p ( 2 5); F(C) as the span 
of one general member of W^ Q ( 2 5) = k\x,y,z\i^. Then G\ (3, 4, 13,2) (C,C) := 
R/Ann(E(C) © ^(C)). According to Macaulay2: 

h{13) = 229; h(U) = 228; fc(15) = 228; h{16) = 229. 

Definition 8.6. The family Giia, b, i, s) is obtained by setting r = 4, ; = i + ab/2, 
P = (j,a — 1, b — 1), Q = (1), u = 1. We require that b > a > 2, that ab be even, that 
i > ab/2 + 2, and that s be hg -sufficient. 

EXAMPLE G 2 (4, 6, 14, 2): Let r = 4, t = 2 + 1 = 3, R = k[X, Y, Z, W], 

V = k[x,y,z,w]. We set socle degree ; = 26. We define constraints P := (26,3,5) 
with n\ — 3 and Q := (1) with n 2 = 1. We define the vector space £(C) as the span 
of two general members of W^ p ( 26 ); F(C) as the span of one general member 
of Wm q (26)- Then G 2 (4, 6, 14,2) (C,C) := R/Amz(£(C) © .F(C')). According to 
Macaulay2: 

fc(14) = 433; h(15) = 432; fc(16) = 433. 
no 



Definition 8.7. The family G 3 {a,b,i,s) is obtained by setting r = 4; j = i + m, 

/m + 1\ 

where m is the largest integer such that I 1 < ab; P — (a — l,b — 1); Q — 



of the form ( I, £/w£ i > a + b — 3; that 



(j'j'j'j)' u — We require that b > a > 2, that ab not be equal to a binomial coefficient 
N' 

ab[2i-a-b + A] fm + 3\ fi + 3 
(36) 2 H 3 J^U 

and ifoai s be hg -sufficient. 

EXAMPLE G 3 (4,4, 8, 7): Let r = 4, f = 7 + 1 = 8, R = k[X, Y, Z, W], 

V = k[x,y,z,w]. We set socle degree ; = 13. We define constraints P := (3,3) 
with n\=2 and Q := (13, 13, 13, 13) with n^ = 4. We define the vector space £(C) 
as the span of 7 general members of W^ p ( 13 ); T{C') as the span of one general 
member of W Mq{13) = V 13 . Then G 3 (4 / 4 / 8 / 7)(C / C') := R/Ann{6 (C) JF(C')). 
According to Macaulay2: 

h(8) = 152; h(9) = 147; fr 4 (10) = 148. 

Definition 8.8. The family Hi (a, b, c, i, s) is obtained by setting r = 5, j = i + abc, 
P = (a — l,b — l,c — 1), Q = (;,;,;, 0,0), u — 1. We require that c > b > a > 2, that 
i > abc, and that s be hg -sufficient. 

EXAMPLE ^(2,2,3,12,2): Let r = 5, t = 2 + 1 = 3, R = k[X,Y, Z,W,V], 

V = k[x, y, z, w, v] . We set socle degree ; = 24. We define constraints P := (1, 1, 2) 

with m = 3 and Q := (24,24,24,0,0) with n 2 = 5. We define the vector 
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space E(C) as the span of two general members of W^ p ( 2 4); -F(C') as the span 
of one general member of W^ Q ( 2 4) = M*'!/' 2 ^- Then H\ (2, 2, 3, 12,2) (C, C') := 
R/Ann(£(C) © ^(C)). According to Macaulay2: 

/z(12) = 223; h(13) = 222; h(14) = 222; h(15) = 223. 

Before entering a discussion of the six families defined here, we stop to check 
that they are all nonempty. 

Proposition 8.9. For any of the families F\ (a, i, s), F 2 (a, i, s), G\ {a, b, i, s), 
Gi(a, b, i, s), G3 (a, b, i, s), Hi (a, b, c, i, s), it is possible to find values of the parameters that 
satisfy the requirements set forth in their definitions. 

PROOF. For each of the families, it is immediate that all parameters except s can 
be chosen consistent with the requirements of the definitions of the families. So it 
is enough to show that, for any such choice, s := mp(j) is hg -sufficient. 

Setting d = if and e = j — if, the size of the (j — if) th cropped matrix is smp(e) x 
mp(d). To verify it has at least as many rows as columns when s := mp(j), we 
observe 

smp(e) = mp(j)mp(e) > mp(j) > mpid), 

the last inequality following from Lemma 17.61 □ 
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4. Formulas for hg^(d) and A^ 

Recall that in definition 18 . 1 1 we have defined degrees d to lie in the critical range 
if i < d < if, where i and it are the initial and final degrees of a proposed single or 
double drop; and we have specified that Fi, G2 and G3 are candidates for having a 
single drop with initial degree i, whereas F\,G\, and H\ are candidates for having 
a double drop with initial degree i. Also recall that A was defined to be a, ab, or 
abc, depending on whether the codimension is 3, 4, or 5. 



Lemma 8.10. For any of the families Fi(a,i,s),F2(a,i,s),Gi(a,b,i,s),G2(a,b,i,s), 
G^ia, b, i, s), Hi (a, b, c, i, s), the values ofmp(d) are given as follows for degrees d in the 
critical range. 

[For F 1 and F 2 ] : m P (d) = A(2d -a + 3)/2. 
[For Gi, G 2/ G 3 ] : m P (d) = A(2d - a - b + 4)/2. 
[For Hi] : m P (d) = A(2d -a-b-c + 5)/2. 

PROOF. Propositions 17.101 17.111 and 17.91 yield the formulas above, provided we 
verify that d is large enough. 

For r = 3, the condition is that d > a — 2. This is true for F\, since d > i > 2a > 

n At c • ^ ^ . . 2fl - 3 + V2a 2 + 8a + 7 
a — 2; and tor 1-2, since a > 1 > > a > a — 2. 
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For r = 4, the condition is that d > a + b — 3. Recall that for G\, b > a > 2 and 
i > ab + 1; for G2, & > fl > 2 and z > ab/2 + 2. In either case, we use the fact that, 
for a > 2 and b > 2, ab/2 > a + b - 2. For Gi, d > i > ab + 1 > 2a + 2b - 3 > 
fl + b - 3. For G 2 , d > i > ab/2 + 2 > (a + b -2) +2 > a + b - 3. For G 3 , 
d>i>a + b — 3, where the last inequality was required to hold in the definition 
of G 3 . 

For r = 5, the condition is that d > a + b + c — 3. For Hi, c > > a > 2 and 
z' > abc, so d > i > abc >a + b + c>a + b + c — 3. □ 

Proposition 8.11. For any of the families F\ [a, i, s), F 2 {a, i, s), G\ {a, b, i, s), 
Gi(a, b, i, s), G3 [a, b, i, s), H\ (a, b, c, i, s), let d lie in the critical range. Then for general 
C, 

[For F 1 and F 2 ] : h £ ^ c) {d) = A(2d -a + 3)/2. 
[For G v G 2 , G 3 ] : h 8[c) (d) = A(2d - a - b + 4) 12. 
[For Hi] : h £{c) (d) = A(2d -a-b-c + 5)/2. 

PROOF. Recall that the hypothesis that s is /^-sufficient means that the (/ — it)™ 
cropped matrix of E has at least as many rows as columns. This matrix has smp(j — 
if) rows and mp(if) columns. We observe that, for any d in the critical range, the 
(j — d) th cropped matrix of £ also has at least as many rows as columns, since by 
Lemma [731 it has smp(j — d) > smp(j — if) rows and mp(d) < ntp(if) columns. So 
for all values of d in the critical range, Theorem 16.141 applies, and for general C we 
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have h£f£\(d) = mp(d), the rank of the e cropped matrix U of E, or equivalently 
the number of columns in U. □ 



Corollary 8.12. For any of the families F\ {a, i, s), F2 (a, i, s), G\ [a, b, i, s), 
G2(a,b,i,s),G3(a,b,i,s),Hi(a,b,c,i,s), andfor d := i,...,ij — 1, A^ = Afor general C. 

PROOF. Recalling that := h £ ^(d + 1) — h£f C \(d), we obtain values for 
h.£tQ\{d + 1) (for general C) and hg^{d) (for general C) from Proposition 18.111 
Since these formulas both hold for general C, Lemma 14.71 guarantees that they 
hold simultaneously for general C, so subtracting them gives a formula for their 
difference that holds for general C. □ 



5. Formulas for hj:(ri\ (d) and 8& 

Proposition 8.13. For any of the families F\ {a, i, s), F2 (a, i, s), G\ {a, b, i, s), 
G2(a,b,i,s),Gs(a,b,i,s),Hi(a,b,c,i,s), let d lie in the critical range. Then for general 
C 1 , the following formulas for hjr^ c i^{d) apply. (Recall that e := j — d.) 

[For F\, G lt HJ: h T{a) {d) = ^ + 2 ). 
[ForF 2 ]: h na) {d) = 2^ + 2 ) . 
[ForG 2 ]: h HC) {d) = {e + lf. 
[For G 3 ] : h T{c) (d) = ^ 3 j. 
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PROOF. For all of the families except G2, we apply Proposition 17.21 which 



requires us to verify that u 




. We consider each family in turn. 



For F\, u = 1 and e < a < 2a < i < d. 



For G\t u = 1 and e < db < ab + 1 < i < d. 



For Hi, u = 1 and e < abc < i < d. 



For G3, u = 1 and e < m < i < d, where m < i follows immediately from ([36]). 



For F2, u = 2 and 



2( e + 2^ <2 ^-l)/2 + 2 



[(fl + 3)/2][(fl + l)/2] 



(fl+3)(« + i; 



a 2 + 4a + 3 



< 



a 2 + 3a + 2 



where a < i follows immediately from (|35|) . 
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For G 2 , we apply Proposition 17.31 which requires that e < d. We have 
e < ab/2 < ab/2 + 2 < i < d. □ 



Corollary 8.14. For the families Fi(a,i,s),F2(a,i,s),Gi(a,b,i,s),G2(a,b,i,s), 
G^{a,b,i,s),li\{a,b,c,i,s), for d := i,...,if — 1/ and for general C' the formulas for 5^ 
are as follows. 

[ForF lr G lf Hi] : S d =-(e + l). 
[ForF 2 ]:S d = -2(e + l). 
[For G 2 ) :S d = -(2e + l). 
[For G 3 ]:5 d = -( e+ 2 2 

PROOF. Recalling that 5 d := hjr^ c i^(d + 1) — hjr^{d), we obtain values for 
hjr^Qi^id + 1) (for general C 1 ) and h-p^ c ^(d) (for general C') from Proposition 18.131 
Since these formulas both hold for general C' , Lemma 14.71 guarantees that they 
hold simultaneously for general C', so subtracting them gives a formula for their 
difference that holds for general C'. In performing the subtraction, we use the 
following well-known formula for binomial coefficients. 



MJ ~ 1 M / + VM- 1 



□ 
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6. Computing h S (Q q jr( C /) (d) 



Theorem 8.15. For any of the families Fi(a,i,s),F2(a,i,s),Gi(a,b,i,s), 



Gjfci, b,i,s), Gs(a, b,i,s),Hi(a, b, c,i,s), for general C and C' , we have 



(i) ^(C)nf(C') = {0} and 



(ii) ^£-(c)®^ r (c')(^) = ^£(C)(^) +^(C')(^)' simultaneously for all degrees d in the 



critical range. 

PROOF. Since we must verify (ii) for only finitely many values of d, by Lemma 
14 .71 it is enough to verify it separately for each degree d. If (i) has been established, 
to verify (ii) it is enough, by Lemma [3TTT to show that 



We remark that (|37l> also implies (i), since the existence of a nonzero polynomial 
/ € S(C) fl J-(C') would imply the existence of a nonzero e th partial derivative 
of /, which would lie in R e * £{C) n R e * T(C'). Thus, to prove the theorem, it is 
enough to prove (|37|) . 

To show (f37|) , for all families except Gj_, we apply Proposition 17.21 as follows. 
Let W := Va/( p (^) (defined in (|3T) ). We observe that, for each family other than Gi, 
V M P (d) = k[x lr ...,x m ] d , where m has the value 3 or 4. Let Z := V Mp ^ n V_ MQ ( d) . 
To use Proposition 17.21 with these values of W and we must verify that 



(37) 



For general C and C', R e *£(C)nR c * ^"(C') = {0}. 



(38) 




118 



where p := m — 1. Assuming this verification has been done, we conclude from 
part (iii) of Proposition [721 that, for general C , W n R e * F(C) = {0}. Since 
R e * £(C) C W, we conclude that R e *£(C)nR e * F{C) = {0}, as required. 



Before proceeding to the numerical verifications of (|38|) , we consider the family 
G2, and apply Proposition 17.31 to verify (|37|) as follows. As with the other five 
families, we again let W := Vm p ^) and Z := V^ p (^) n Vm q {cL)- To use Proposition 
17.31 with these values of W and Z, we must verify (|33|) and ((34]) . Assuming 
these verifications have been done, we proceed as before, concluding from part 
(iii) of Proposition 17.31 that, for general C, W n R e * •F(C') = {0}. Again, since 
R e *S(C) C W, we conclude that K e ^(C)nR f * .F(C') = {0}, as required. We 
now proceed to the verifications of (|38l> , (|33"1> , and (|34|) . 



For Fi, 



2 : -^Mp(rf) n ^Mn(d) 



z ^M P (d) n 



: ^Mp(d)- 



. . a(2d — u + 3) 

From Proposition 18.101 dim^Z = , so to use Proposition 17.21 we 

must verify that 



a(2d-a+3) fd + 2\ fe + 2 



2 ~ \ 2 J \ 2 
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or equivalently that 



d + 2\ a(2d-a + 3) fe + 2 



2 2 \ 2 



> 0. 



We are considering values of d > 2a and e < a, so 



fd + 2^ _ a(2d-a + 3) _ + 2 N f > 

fd + 2\ a(2d-a + 3) fa + 2 
V 2 J 2 ^ 2 

[(d 2 + 3d + 2)- (2ad - a 2 + 3a) - (a 2 + 3a + 2)]/2 = 

[d(d-2a + 3) -6a]/2 > 
[2a (2a - 2a + 3) - 6a] 12 = 0. 



For F2, again 



2 : - V M P {d) n Vm q (<0 



= ^M P (d) nT) d 



z ^M P {d)> 



, . ,. _ a(2d-a + 3) 
and again dim^ Z = — -. 
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To use Proposition 17.21 we must verify that 



a(2d-a + 3) < /d + 2\ 2 fe + 2 



2 ~ V 2 J V 2 )' 

or equivalently that 



d + 2\ a(2d-a + 3) 2 f e + 2 \ > 



2 / 2 V 2 



We are considering values of e < (a — l)/2, and > z, so 



d + 2\ a(2d-a + 3) 2 ( e + 2 \ 



2 J 2 \ 2 

d + 2\ a(2d-a + 3) /(a-l)/2 + 2 



2 J 2 V 2 

[(d 2 + 3d + 2) - (2ad-a 2 + 3a) -2((a - l) 2 /4 + 3(fl - l)/2 + 2)]/2 = 

[{d 2 + 3d + 2) - (2fld - a 2 + 3a) -((a 2 -2a + l)/2 + 3(a - 1) + 4)] /2 = 

[d(rf-2fl + 3) +fl 2 /2-5fl + l/2]/2 = 
- 2a + 3) + - 5a] /2] > 

[z'(z - 2a + 3) + ^ j" 1 - 5a] /2 = 



2 

[z 2 +(3-2a>-+(^±i-5a)]/2 
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We must demonstrate that the expression within square brackets is always non- 
negative. We recall that, in defining the family F?, we have required that 



2a -3 + V2a 2 + 8a + 7 
1 > . 



Using the quadratic formula to solve the quadratic inequality 

i 2 + (3 - 2a)i + (^-^ - 5a) > 0, 
and noting that we are only interested in positive values of i as solutions, we have: 



. 2a -3 + J (4a 2 - 12a + 9) - (2a 2 + 2- 20a) 

1 > — -. or 

_ 2 

. 2a - 3 + V2a 2 + 8a + 7 
1 > z , 



which has been assumed true for the family F2. 



For G\, 



Z : -^M P {d) n Vmq(cI) 



--VM P {d)^ k [ x >y>Ad, 



or equivalently the vector subspace of k[x,y,z\(i spanned by monomials con- 
strained by P := [a — 1, b — 1). Its dimension is ab by Proposition 17.81 since 
d > ab > a + b > (a — 1) + (b — 1). We must verify that 
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or equivalently that 




- ab > 0. 



We are considering values of d > ab + 1 and e < ab, so 



ab + 3\ fab + 2 



- ab = 

J \ 2 J 
[{a 2 b 2 + 5ab + 6) - (a 2 fc 2 + 3ab + 2)- 2ab] 12 = 

[4] 12 > 0. 



For G 3/ 



2 : - V Ai P (d) n Vm q (cI) 



z ^M P (d) 
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By Proposition 18.101 the dimension of Z is fffi^j — °- — ^ jj , Xo use Proposition 
17.21 we must verify for d — i, i + 1, i + 2 that 



flfc[2d-fl-fc + 4] + — rf + 3\ < + 3 



2 V 3 y - V 3 

For the case that d = i,e = j — d = m, this is just ((36|). Moving to d = i : + 1, 

e = / — d = m — 1, the first term on the left increases by ah, the second term 

decreases, and the term on the right increases by 



i + 4\ _ n + 3 
3 V 3 



i + 3 
2 

m + 3 
2 

m + 2 
2 



> 



> 



> ab, 



so the required inequality holds for the case d = i + l,e = j — d = m — 1. A similar 
computation establishes the inequality for d = i + 2, e = j — d = m — 2. 

For H\, 



2 : -^M P (d) n Vmq{cI) 



VM P (d)^ k \- X 'V> Z \d, 
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or equivalently the vector subspace of k[x,y,z]^ spanned by monomials con- 
strained by P := (a — l,b — l,c — 1). Its dimension is by Proposition 17.71 since 
d > abc > a + b + c > (a - 1) + (b - 1) + (c - 1). We must verify that 



= dim fc Z< ( rf + 2 ^ 

or equivalently that 




Since we are considering values of d > abc and e < abc, this is immediate. 

For Gi, we use Proposition 17.31 taking Z := Vj^ p ^ n Vj^ Q ^, which is the 
vector subspace of constrained by K := (l,a — l,b — 1). Its dimension is 2ab 
by Proposition 17^1 since d > ab/2 + 2 > (a + b - 2) + 2 > 1 + (a - 1) + (b - 1). 
Looking further, we can see that exactly ab of the generators do not contain the 
variable x by again applying Proposition |7.8[ this time to the constraint K' := 
(0,a — l,b — 1). So to apply Proposition 17.31 with this choice of Z, we use ab for 
the parameter c of that proposition. 

According to Proposition 17.31 (iii), there are two inequalities to verify for d in 
the critical range. The first is that 
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mp(d) —2c> mp(e), 



or equivalently that 



mp(d) — mp(e) — 2c > 0. 



We are considering values of d > ab/2 + 2 and e < ab/2, with c = ab, so 



mp(d) — mp(e) —2c = 
(d + 1) 2 - (e + l) 2 -2ab > 
(ab/2 + 3) 2 - (ab/2 + l) 2 - 2ab = 
(a 2 b 2 /4 + 3ab + 9) - (a 2 b 2 /4 + ab + 1) - 2ab = 

8 > 



The second inequality to be verified is that 
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or equivalently that 

( d Vr 2 2) )-( {e 'T- { r 2) )-^°- 

Once again we are considering values of d > ab/2 + 2 and e < ab/2, with 
c = ab and r = 4, so 



d + (r-2)\_f(e-l) + (r-2] 
r-2 J V r-2 

d + 2\ _ U + 1 
ab/2 + 4:\ _ fab/2 + 1 



— c = 
-ab > 

- ab = 



[(ab/2 + 4) (ab/2 + 3) - (ab/2 + \)(ab/2) - 2ab\ /2 = 
[(a 2 b 2 /4 + 7ab/2 + 12) - (a 2 b 2 /4 + ab/2) - 2ab]/2 = 

[ab + 12]/2 > 0. 



□ 



7. Proof of Non-Unimodality 

Theorem 8.16. For general C and C , all of the families V\ (a, i, s), F2 (a, i, s), 
G\(a,b,i,s),G2(a,b,i,s),Gs(a,b,i,s),Hi(a,b,c,i,s), are non-unimodal. The Hilbert 
functions 0/F2, Gj_, and G3 have single drops with initial degree i. The Hilbert functions 
ofF\, G\, and H\ have double drops with initial degree i. 
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PROOF. By Theorem 18.151 we are entitled to use Lemma 18.21 in which we use 
the values of A^ and 8^ given in Corollaries 18. 121 and 18. 141 We let h := hgf C \ ^ t{C)- 
For each family, our approach is to determine relationships between consecutive 
values of h(d) that demonstrate the non-unimodality of h in the critical range. 

For F2, we have / — i = (a — l)/2, so 

h(i + 1) = h(i) + Aj + Si 

= h{i) +a-2[(a-l)/2 + l] 
= h(i) - 1, 

and 

h(i + 2) = h(i + 1) + A i+ i + 8 i+ i 

= h(i + 1) + a - 2([(fl - l)/2 - 1] + 1) 
= /i(f + l)+l. 

For G2, we have j — i = ab/2, so 

+ = h(f) +Aj + ^ 

= h(i)+ab-[2(ab/2)+l] 
= h(i) - 1, 
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and 



h(i + 2) = h(i + 1) + A l+1 + S i+1 

= h(i + i)+ab- [2(ab/2 - 1) + 1] 
= /z(z' + l)+l. 

For G3, we have ; — i = m, where by definition 



m + l\ , /ra + 2 

2 <fli,< 2 



We have 



and 



fc(f + 1) =h(i) +&i + 5i 

= ( m + 2 ) 



fr(»' + 2) =/i(i + l)+A f+ i+<Jf+i 

= M , + i )+( *-((»- 2 1 )+ 2 ) 



129 



For Fi, G\, and H\, we have / — i — A, so 



and 



and 



h(i + l) =h(i) +Ai + Si 

= /z(z)+A-(A + l) 
= h(i) - 1, 



h(i + 2) = + 1) + Aj +1 + S i+1 

= /z(z' + l)+A-([A-l]+l) 



+ 3) = + 2) + A ; - +2 + ^-+2 
= fc(i)+A-([A-2] + l) 
= /z(z' + l)+l. 



□ 
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8. Computation of Types 

Lemma 8.17. For any of the families Fi(a,i,s),F2(a,i,s),Gi(a,b,i,s),G2(a,b,i,s), 
Go,{a, b, i, s), Hi (a, b, c, i, s), let s be chosen such that s < mp(j). Then for general C and 
C, the type of A g{c)&T{a) is s + u. 

PROOF. By Corollary 16.151 for general C and C', the dimension of £ (C) is s and 
the dimension of T{C) is u. By Theorem I8l5l £(C) n F{C') = {0}. □ 

Among the defining parameters, we will call a, b, and c the P-parameters, since 
they define the constraint P. 

Lemma 8.18. For any of the families Fi(a,i,s),F2(a,i,s),Gi(a,b,i,s),G2(a,b,i,s), 
Go,(a, b, i, s), Hi (a, b, c, i, s),for any fixed choice of the P-parameters, the value of j — if is 
constant, given by the following formulas: 

[For Fi G\, and H{\ : A — 3. 
[For F 2 ] : (fl-l)/2-2. 
[For G 2 ] : ab/2 - 2. 

[For G3] : m — 2, where m is the greatest integer such that ^~ ^ < ab. 

PROOF. From the definitions, the value of j — i is A for F\, G\, and Hi; (a — 1 ) /2 

/ m _|_ \\ 

for F2) ab/2 for G2) and the greatest integer m such that < ab for G3. For 



2 

F\, G\, and Hi, which have double drops, it = i + 3; for the others, which have 
single drops, it = i + 2. □ 
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We define the ceiling function ceil(x) as follows. For any non-negative real 
number x, ceil(x) is the the smallest integer c such that c > x. 



Lemma 8.19. For any of the families Fi(a,i,s),F2(a,i,s),Gi(a,b,i,s),G2(a,b,i,s), 

Go,{a, b, i, s), Hi (a, b, c, i, s), for general C and C', the requirement that s is h ^-sufficient 

mp(if) 

is equivalent to the condition that s > ceil -, — - — r-. For any fixed choice of the P- 

m P (] - if) 

parameters, this formula attains the smallest possible value when i is as small as permitted 
by the definition of the family. 

PROOF. The definition of hg -sufficient is that the (j — iff" cropped matrix of E 

has at least as many rows as columns. It has smp(j — if) rows and mp(if) columns, 

mp(if) 

so the condition is that smp(i — if) > tnp(it), or equivalently that s > -. . — . . 

; J mp(] — if) 

We introduce the ceiling function because s must be an integer. 



For any of the families, once we have fixed a choice of P-parameters, the lemma 

m P (if) 

follows if we show that ceil -, . — . is a non-decreasing function of i. Since 

m P (]-if) 

mp[if) 

the ceiling function is nondecreasing, it is enough to show that . . — . is non- 

mp(j-lf) 

decreasing as a function of i, and by the previous lemma it is enough that nip (if) 
be non-decreasing as a function of i. By Lemma 17.61 it is enough that it be a non- 
decreasing function of i. But it := i + 2 or i + 3, depending on whether the family 
has a single drop or a double drop. □ 

Lemma 8.20. For any of the families Fi(a,i,s),F2(a,i,s),Gi(a,b,i,s),G2(a,b,i,s), 
G-i(a, b, i, s), Hi (a, b, c, i, s),for any fixed choice of the P-parameters and i, 
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m p(if) , 
let s = ceil -q ) ' ^ en f or S enera ^ C an & C > the tyV e °f ^e algebra so obtained is 



u + s. 



PROOF. By Lemma [8.19l the specified value of s yields an algebra in the family 
To verify the formula for the type, by Lemma [8 .171 we must verify that s < mp(j). 
We have 

mp(if) 

ceil 7 , — . < ceil(mp(if)) = tnp(if) < tnp(i), 

mp(j-if) J J 

where the last inequality follows from Lemma 171)1 □ 



Up to this point, we have stated results that emphasized the similarities 
between the families. Now, we focus on the particulars of each family in turn. 



Theorem 8.21. In the family F\ (a, i, s), we have 



(i) For a fixed choice of a and i, the smallest possible type t = 1 + s is achieved by 



., fl(2f-fl + 9) 
taking s = ceil 



i 2 -3a + 2 ' 

(ii) For a fixed choice of a, the smallest possible type t = 1 + s is achieved by taking 

i = 2a, s = ceil + ^ yjith these choices, the type is greater than 5 for 
a 2 -3a + 2 ^ 6 J 

a < 20, and the type is exactly 5 for a > 21. 

(iii) For any choice of a, i, and s, the type is at least 5. 
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PROOF. For (i), we combine the various lemmas in this section with Lemma 
[7101 



s = ceil 



ceil 
ceil 
ceil 
ceil 



m P (j-if) 

mp(i + 3) 
mp{a — 3) 

a[2(i + 3) -a + 3]/2 
fl([2(fl -3) -fl + 3]/2) +1 

a(2z'-a + 9) 
fl(fl -3) +2 

«(2i - a +9) 
a 2 -3a + 2 ' 



For (ii), we observe that s is an increasing function of i, and we substitute the 

a(3a + 9) 

smallest permissible value i = 2a to obtain f = l + s = l + ceil -v — • We 

r a 2 -3a + 2 

3a 2 + 9a 

observe that the fraction a. := -= — is a decreasing function of a that is 

a 2 -3a + 2 6 

1380 

always strictly greater than 3. Evaluating for a = 20 gives a = > 4, and 

1512 , 
*»« = a.«= ago <*■ 



Part (iii) follows immediately from part (ii). □ 



Theorem 8.22. In the family ^(a, t, s), we hfl^e 

(i) For a yi'xed dzoz'ce of a and i, the smallest possible type t = 2 + s is achieved by 

4fl(2i - a + 7) 

taking s = ceil , - w -f. 

6 (a-l)(fl-3) 

(ii) For a fixed choice of a, the smallest possible type t = 2 + s is achieved by taking 

. ., 2fl - 3 + V2fl 2 + 8fl + 7 ..4fl(2M-fl + 7) 

z = M := ceil , s = ceil — With these 

2 («-l)(fl-3) 
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choices, the type is 12 for a = 205, a = 209, and a > 213. The corresponding 
values of M are 350, 357, and 364. For any other value of a, the type is greater 
than 12. 

(iii) For any choice of a, i, and s, the type is at least 12. 



PROOF. For (i), we combine the various lemmas in this section with Lemma 
EBB To evaluate m P ((a - l)/2 - 2), we observe (a — 1) /2 — 2 < a. 



s = ceil 
= ceil 
= ceil 

= ceil 

= ceil 
= ceil 
= ceil 



m P (if) 
m P (j-i f ) 

mp{i + 2) 
m P ((fl -l)/2- 2) 

a[2(i + 2) -q + 3]/2 
>-l)/2-2 + 2 
2 

a[2» -fl + 7]/2 
>-l)/2 
2 

fl[2z'-fl + 7]/2 
[(fl-l)/2][(fl-l)/2-l]/2 

fl(2z - a + 7) 
(a-l)(fl-3)/4 

4a(2i - a + 7) 
(fl-l)(a-3)' 
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For (ii), we observe that s is a non-decreasing function of i, and we substitute 
the smallest permissible value i = M to obtain 



, 4a(2M -a + 7) 
s = ceil — -y- 

2fl-3 + V2fl 2 + 8fl + 7 
4a (2 ceil ( ) — a + 7) 

{a — — 3) 



Because of the effect of the inner ceiling function, we do not claim that s is non- 
increasing as a function of a. In fact, using a computer, we calculated s for integer 
values of a up to 220, and found that s = 10 for a = 198, 202, 205, 206, 208, 209, 
and 210, and for all values of a > 212; and that s > 10 for all other values of a. 
However, the formula for s is sandwiched between 



„ , n ,2a -3 + Via 2 + 8a + 7, _ 
4a(2( ) -a + 7) 

L(a) := ceil -, — 

and 

4a(2( 2 fl -3 + V2^ + 8 a _ ± 7 + 1) _ fl + 7) 

U(,,) := CeU (,-!)(, -3) ' 

which are both nonincreasing as functions of a and which both approach the value 
ceil [4 (2 + \fl — 1)] = ceil [4 + 4\/2] = 10 as a limit for large values of a. Since 
L(220) = IT(220) = 10, it must be that s = 10 for a > 220. 



Our construction of F2 requires a to be odd, so we have type 2 + s = 12 for 
a = 205 and 209, and for any odd a > 213. For a = 205, M = 350,;' = 452. For 

136 



a = 209, M = 357,;' = 461. For a = 213, M = 364,;' = 470. 



Part (iii) follows immediately from part (ii). □ 



Theorem 8.23. In the family G\ {a, b, i, s), we have 

(i) For a fixed choice of a, b, and i, the smallest possible type t = 1 + s is achieved by 

., 2i - a - b + 10 

taking s = ceil — -. 

5 lab - a - b - 2 

(ii) For a fixed choice of a and b, the smallest possible type t = 1 + s is achieved by 

, ■ ■ , „ 2ab -a - b + 12 , , 

taking i — ab + 1, s = ceil — ; ; . With these choices, the type is 3 

5 2ab-a-b-2 ^ 

for {a, b) if and only if either a > 3, b > 4 or a > 2, b > 6; the lowest values of 
(a, b) for which the type is 4 are (2, 4) and (3, 3) . 

(iii) For any choice of a, b, i, and s, the type is at least 3. 



PROOF. For (i), we combine the various lemmas in this section with Lemma 
17.111 To evaluate mp(ab — 3), we observe ab — 3 > a + b — 3. 



s = ceil 



m P (j-i f ) 

m P (i + 3) 
ceil — - — -r 

mp(ab — 3) 

ab[2(i+3) -a-b + 4}/2 

ceil 



ceil 



ab[2(ab -3) -a-b + 4]/2 
2i-a-b + W 



2ab - a-b - 2' 



For (ii), we observe that s is an increasing function of i, and we substi- 
tute the smallest permissible value i = ab + 1 to obtain t = 1 + s = 1 + 
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ceil 



lab - a -b + 12 



We observe that the fraction a. := 



lab - a -b + 12 . 



lab-a-b-1' 



lab-a-b-1 



decreasing function, separately in a and b, that is always strictly greater than 1. 
Evaluating a for the relevant values of {a, b), we have: 



[a,b) = (2,3) : a = 19/5, 4 > a > 3. 

(a,b) = (2,4) : a = 22/8, 3 > a > 1. 
(a,b) = (2,5) : a = 25/11, 3 > a > 1. 
(a,b) = (3,3) : a = 24/10, 3 > a > 1. 

(a,b) = (3,4) : cc = 29/15, 2 > a > 1. 
(a,b) = (2,6) : a = 28/14, 2 = a > 1. 



Part (iii) follows immediately from part (ii). 



□ 



Theorem 8.24. In the family G2(a,b,i,s), we have 

138 



(i) For a fixed choice of a, b, and i, the smallest possible type t = 1 + s is achieved by 
taking 



ab\2i-a-b + 8] 
s = ceil - T 7- i ^ — ^ z/ a = 2. 

s = ceil — ; ; — if a > 2. 

ab — a — b 



(ii) For a fixed choice of a and b, the smallest possible type t = 1 + s is achieved by 
taking i = ab/2 + 2, in which case 



. ab\ab — a — b + 12} , , 

s = ceil T r T r , — - 1 if a = 

ab[ab-a-b]+2 J 

ab — a — b + 12 , , 
s = ceil — if a > 2. 

ab — a — b 



With these choices, the type is 3 for (a,b) if and only if either a > 2, b > 14 or 
i > 3, b > 8 or a > 4, b > 6. The smallest values of (a, b) for which the type is 4 
are (2,8), (3,6), and (4,4). 
(iii) For any choice of a, b, and i, the type is at least 3. 



PROOF. For (i), we combine the various lemmas in this section with Lemma 
[71T1 To evaluate m P (ab/2 - 2), we observe that if a = 2, ab/2 - 2 = b - 2 = 
a + b - 4; but if a > 2, ab/2 - 2 = a(b-2)/2 + a- 2>(b-2)+a-2 = a + b-4. 
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If a = 2, 



If a > 2, 



ceil 



ceil 



= ceil 



ceil 



mpijj) 
m P (j - i f ) 

mp{i + 2) 
m P (ab/2 - 2) 

ab[2(i + 2) 



a-b + A}/2 



ab[2(ab/2 - 2) - a - b + 4]/2 + 1 
ab[2i-a-b + 8] 



ab[ab 



b] + 2" 



s = ceil 



ceil 



ceil 



ceil 



m P (if) 
ntp(j - i f ) 

mp(i + 2) 
mp{ab/2-2) 

ab[2{i +2) -a-b + 4\/2 



ab[2{ab/2-2) 

2i-a-b + 8 
ab — a — b 



a-b + 4}/2 



For (ii), we observe that s is an increasing function of i, and we substitute the 

smallest permissible value i = ab/2 + 2 to obtain, fora = 2, f = l + s = l + 

abiab — a — b + 12) , , „ ^ ^ . ab — a — b + 12 , 
ceil — ^— — and for a > 2, f = 1 + s = 1 + ceil = = — . We let 

ab[ab — a — b) +2 ab — a — b 

abiab — a — b + 12) , n ab — a — b + 12 TAT . 
a := - , — and p := — . We observe that, for all values 

ab[ab — a — b) + 2 ab — a — b 

of a and b, a > 1 and jS > 1. In addition, a and $ are both decreasing functions, 
separately in a and b. Evaluating a and /3 for the relevant values of (a, b) (recalling 
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that either a or b must be even), we have: 



a,b 



a,b 



a,b 



a,b 



a,b 



a,b 



a,b 



a,b 



a,b 



a,b 



a,b 



(2,6) : a = 192/50, 4 > a > 3. 



(2,7) : a. = 238/72, 4 > a > 3. 



(3,4) : $ = 17/5, 4 > > 3. 



(2,8) : a = 288/98, 3 > a > 2. 



(2,13) : a = 598/288, 3 > a > 2. 



(3,6) : jS = 21/9, 3 > jS > 2. 



= (4,4) : jS = 20/8, 3 > jS > 2. 



= (4,5) : = 23/11, 3 > j6 > 2. 



= (2,14) : a = 672/338, 2 > a > 1. 



= (3,8) : jS = 25/13, 2 > |S > 1. 
= (4,6) : jS = 26/14, 2 > j8 > 1. 



Part (iii) follows immediately from part (ii). 



□ 



Theorem 8.25. In the family Hi (a, b, c, z, s) 



(i) For a fixed choice of a, b, c, and i, the smallest possible type t = 1 + sis achieved 

2i-a-b-c + ll 



by taking s = ceil 



labc — a — b — c — 1 
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(ii) For a fixed choice of a, b, and c, the smallest possible type t = 1 + s is achieved by 

, ■ 7 .2abc — a — b — c + ll , , 

taking i = abc, s = ceil — . With these choices, the type is 3 

6 labc -a-b-c-l vr 

unless [a, b,c) = (2,2,2), in which case the type is 4. 

(iii) For any choice of a, b, i, and s, the type is at least 3. 



PROOF. For (i), we combine the various lemmas in this section with Lemma 
17.91 To evaluate mp(abc — 3), we observe abc — 3>a + b + c — 3 = (a — 1) + (b — 



s = ceil 



ceil 



m P (j-i f ) 

nip(i + 3) 
mpiabc — 3) 



ceil ab[2(i + 3) - a - b - c + 5} 12 
ab[2(abc - 3) - a - b - c + 5]/2 

, 2i-a-b-c + ll 
ceil 



2abc — a — b — c — 1 



For (ii), we observe that s is an increasing function of i, and we substitute the 

smallest permissible value i = abc to obtain 

2abc — a — b — c + 11 TAT . , , . 

f = l + s = l + ceil — . We observe that the traction 

2abc — a — b — c — 1 

2abc — a — b — c + 11. , . . . , . 

ol := — ; ; is a decreasing function, separately m a, b, and c, that 

2abc -a-b-c-l & r y 

is always strictly greater than 1. Evaluating for the relevant values of (a, b, c), we 
have: 
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(a,b,c) = (2,2,2) : a = 21/9, 3 > a > 2. 



(a,b,c) = (2,2,3) : a = 28/16, 2 > a > 1. 



Part (iii) follows immediately from part (ii). 



□ 



For the family G^(a,b,i,s), we do not attempt to state a theorem with closed- 
form solutions, similar to those we have proved for the other five families. The 
most serious obstacle is finding a closed-form solution of ((36"1) , which is cubic in 
the variable i. Instead, we content ourselves with demonstrating the method that 
led to choosing the example G3 (4, 4, 8, 7) above. 

We begin with some suitable choice of a and b, in this case a = b = 4, in which 
case m = 5 because 



Then ((36) becomes 

(16i-32) +56 < (z' + 3)(z' + 2)(z + l)/6. 

This is false for i = 7 since 136 > 120, but true for i = 8, since 152 < 165, so 
we must choose i > 8; and the additional requirement that i > a + b — 3 = 5 
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imposes no further condition. If we choose i = 8, with the intention of obtaining 
the smallest possible type for this choice of a and b, the condition on s (using 
Proposition 17. 1 1 [) is that 

> m P (z + 2) _ mp(10) _ 16(20 -4-4 + 4) /2 _ 128 
S - m P (m-2) ~ m P (3) ~ /3+3^ ~ ~ ' ' 

so we must take s > 7. 
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CHAPTER 9 
Further Remarks 

1. For Which Codimensions and Types are Non-Unimodal Level Algebras 

Possible? 

We now return to a question raised in Chapter 1, at which time we were not yet 
ready to provide justification for the answer given: for a specified codimension r 
and type f , must level algebras necessarily be unimodal? 

Proposition 9.1. In codimension 3, there exist non-unimodal level algebras for any 
type 5 or greater. In codimensions 4 and 5, there exist non-unimodal level algebras for any 
type 3 or greater. 

PROOF. For codimension 3, we let t > 5 and describe a procedure for finding 

a member of Fi(a,i,s) of type t. We choose a > 21 such that rap (3a) > t, that is, 
a(5a + 3) ^ ^ Wg Theorem [g^rg] f or with z - _ 2fl an d s = t - 1. That 

is, we let £(C) := (/i(C), ...,/ s (C)), where /i(C), ...,/ s (C) are general elements of 
^A^ P (3fl) — ^3fl' an< ^ we ^ ^{C) '■= (gi(C)), where g\{C) is a general element 
of P3 fl . To ensure that A £ t c \ ^ jf(c') is non-unimodal of type l + s = l + (t — 1) = i 
for general C and C', we must check that the parameters a, i, s are permissible. 
It is immediate that a > 4 and z' > 2a, and by Lemma 18.191 we must check that 
s > rap (2a + 3) /rap (a — 3). But, having assumed that a > 21, we know from 
Theorem 18.211 that 4 > rap (2a + 3) /rap (a — 3), and we have also assumed that 
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s =: £ — 1 > 4. Thus the values of the parameters a,i, and s are permissable, so 
^S{C) © T(C) i s indeed a member of the family F\, hence non-unimodal by Theorem 

ME 



Analogous constructions are available in codimensions 4 and 5. For codimen- 

sion 4, we let £ > 3 and we find a member of Gi(a,b,i,s) of given type £. We 

, , / , ^ \ , abiAab — a — b + 6) 
choose e> > a > 4 such that rtip(2ab + 1) > t, that is, > t, and 

we again apply Theorem l8.16l this time for G\, with z = ab + 1 and s = t — 1. That 

is, we let £(C) := (/i(C), ...,/ s (C)), where /i(C), ...,/ s (C) are general elements of 

W Mp (2ab+i) Q V 2a b+i, and we let ^(C) := (gi(C')), where gi(C') is a general 

element of k[x,y,z] 2ab+\ ^ ^2a6+l- To ensure that A£v C ) t(c) ^ s non-unimodal 

of type 1 + s = 1 + (t — 1) = t for general C and C', we must check that 

the parameters a,b,i,s are permissible. It is immediate that b > a > 2 and 

i > ab + 1, and by Lemma f8. 191 we must check that s > mp(ab + 4)/mp(ab — 3). 

But, having assumed that b > a > 4, we know from Theorem 18.231 that 2 > 

mp(ab + 4)/mp(ab — 3), and we have also assumed that s := t — 1 > 2. Thus 

the values of the parameters a, b, i, and s are permissable, so AgrQ^ jf(c') ^ s indeed 

a member of the family G\, hence non-unimodal by Theorem |8.16[ 



For codimension 5, we let t > 3 and we find a member of H\ [a, b, c, i, s) of given 

type t. We choose c > b > a > 3 such that mp(2abc) > t, that is, 
abci'iabc — a — b — c ~\~ 5) 

> t, and we again apply Theorem 18 .161 this time for Hi, 

with i = abc and s = t — 1. That is, we let £(C) := (/i(C), ...,/ s (C)), where 
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f\(C), f s (C) are general elements of y^M P (2abc) ^ T^iabo an d we let JF(C') := 
(gi(C)), where g\(C) is a general element of k[x,y,z\2abc Q ^labc- To ensure that 
^S{C)@T{C) i s non-unimodal of type l + s = l + (t — 1) = f for general C and C', 
we must check that the parameters a, b, c, i, s are permissible. It is immediate that 
c > b > a > 2 and i > abc, and by Lemma [8.191 we must check that s > mp(abc + 
3) / trip (abc — 3). But, having assumed that c > b > a > 3, we know from Theorem 
I8.25l that 2 > nip (abc + 3) / nip (abc — 3), and we have also assumed that s := t — 1 > 
2. Thus the values of the parameters a, b, c, i, and s are permissable, so Agr c \ ^ jf(c') 
is indeed a member of the family Hj, hence non-unimodal by Theorem |8.16l 

□ 

Proposition 9.2. Lef W = (f\,—,ft) Q k[x\,...,x r \j be a nonzero vector subspace 
of dimension t. Define V = (fi,—,ft, x \ + ii Q k[xi,...,x r ,x r+ i)j. Then Ayy is a level 
algebra of codimension r, type t, and socle degree j; and Ay is a level algebra of codimension 
r + 1, type t + 1, and socle degree]. For d = 1, ...,/, hy(d) = hyy(d) + 1. 

PROOF. By Theorem 12.91 Ayy and Ay are level algebras of the stated codi- 
mension and socle degree, and the types are, by construction, the dimensions 
respectively of W and V. We write 

v = {f 1 ,...,f t ,4 +1 ) 

= </Wf>e<* ; r+1 > 
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and observe that Rj-d * = ( x r+i) — is a vector space of dimension 1 

whose intersection with Rj-d * W is {0}. By Lemmas 12.101 and 13.11 

h v (d) = h w (d)+h j (d) 

\ x r+V 

= hw(d) + 1. 

□ 

Proposition 9.3. If there exists a non-unimodal level algebra A of codimension r, 
type t, and socle degree j, then there exists a non-unimodal level algebra A' of codimension 
r + 1, type t + 1, and socle degree j. 

PROOF. This follows immediately from the construction of the previous propo- 
sition. Writing A = A w , take A' = A v . □ 

We next cite a result of D. Bernstein from [BI92], which we restate in our own 
notation. 

Theorem 9.4. Let r = 5,R = k[X%, X^\,T> = k[x\, ...,x$\. Consider the family 
of vector subspaces W = (x^f + x$g) C £> 16/ where f ', g e k\x\, X2/ X 3]i5- Then 
for general f and g, Ayy is a level algebra of type 1 and socle degree 16, with Hilbert 
function (1,5,12,22,35,51,70,91,90,91,70,51,35,22,12,5,1). That is, Ayy is a non-unimodal 
Gorenstein algebra.. 

□ 
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Proposition 9.5. Given integers r > 5 and t > 1, there exists a non-unimodal level 
algebra of codimension r and type t. 



PROOF. By Proposition 19.31 it is enough to demonstrate a non-unimodal level 
algebra (a) when r = 5, for any t, and (b) when t = 1, for any r. 

By virtue of the Bernstein example and Proposition 19.11 to establish (a) it only 
remains to consider the case r = 5, t = 2. For this, we modify the Bernstein 
example so that V = (x±f + x^g,x^). Then, for d > 2, 

h v (d) = h {xAf+X5g) (d) +h {x i 6) (d) 
= h w (d) + 1. 

for exactly the same reasons as in the proof of Proposition 19.21 So Ay is non- 
unimodal. 

To establish (b) for codimension r > 5, we modify the Bernstein example in 
a different way. This time, we let V = (x±f + x$g + xf + ... + x} 6 ), and then for 
d = 2, -1, 
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h v (d) = dim k R e * (x 4 / + x 5 g + x\ b + ... + xf) 

= dim k R e * (x 4 / + x 5 g) + dim k R e * {x] 6 + ... + xf) 
= h w (d) + (r - 5), 

once again by Lemma [3TT1 and Lemma [2. 101 So, again, Ay is non-unimodal. □ 

We remark that Propositions 19.11 and 19.51 were used in Chapter 1 to list the 
codimensions and types for which non-unimodal level algebras are known to exist. 

2. Minimal Socle Degree 

For non-unimodal level algebras of given codimension r and type t, we have 
no actual methods for determining what the lowest possible socle degree j might 
be. We make several remarks about interesting cases. 



For r = 3, t — 5, the only known non-unimodals come from the family 
Fj (a, i, s). For these, we see from Theorem 18.211 that it is possible to achieve type 5 
only for a > 21. We have j = i + a>2a + a = 3a, so the smallest known socle 
degree is 63. 

For r = A,t = 3, we must consider the families Gi(a,b,i,s) and G2(a,b,i,s). 
(Logically, we ought also to consider G^(a,b,i,s), but this family is not known 
to yield algebras of type 3). By arguments analogous to the one in the previous 
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paragraph, we see from Theorems 18.231 and 18.241 that we must check G\{2, 6, 13,2), 
Gi(3,4,13,2), G 2 (2,14,16,2), G 2 (3,8, 14,2), and G 2 (4,6,14,2), of respective socle 
degrees / = 25,25,30,26,26. Thus / = 25 represents the smallest known socle 
degree, arising from family G\. 

For r = 5, t = 3, the lowest known socle degree does not result from family 
Hi, which can do no better than Hi (2, 2, 3, 12,2), of socle degree 24. Instead, we 
can modify the Bernstein example W = (x^f + x$g), discussed earlier, of a non- 
unimodal Gorenstein of codimension 5. We let V = (x^f + x$g, x^ 6 , x^x^). Then, 
for d > 2, 

M<0 = h { Xi f+x 5g )(d) + ^ (x i6 /X4X i 5) {d) 
= h w (d)+2. 

So we can find socle degree j = 16. 

For r = 5,t = 4, there are several possible sources to consider. Hi (2, 2, 2, 8, 3) 
gives j = 16. We could try modifying a type-3 member of family Hi by adding 
a generator, but the socle degree would then be at least 24. We could try using 
Proposition 19.21 applied to a type-3 non-unimodal of codimension 4, but the socle 
degree would be at least 25. Finally, we could consider another modification of the 
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Bernstein example: we let V = (x±f + x$g, X5 6 , X4X5 5 , x^Xg 4 ). Then, for d > 2, 

h v (d) = h {xif+X5g) (d) +h {x i 6/XiX i5 /X 2 x u ) {d) 
= h w (d) +3. 

This is another example of socle degree ; = 16. With its single drop, this is certainly 
different from H\ (2, 2, 2, 8, 3), which has a double drop. 
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